\u56e7\u3002\u3002\u5176\u5b9e\u8fd9\u73a9\u610f\u7b49\u4ef7\u4e8e\u5206\u7a7a\u95f4\u7684\u95ee\u9898\uff0c\u8bbe\u7ef4\u6570\u4e3ad\u9b54\u6cd5n\u6b21\u4e3adp(d,n)
\u5219dp(d,n)=dp(d-1,n-1)+dp(d,n-1)
dp(1,i)=2*i
dp(i,0)=1
\u3002\u3002\u3002\u6211\u4e00\u5f00\u59cb\u662f\u89e3\u4e86\u4e2a\u65b9\u7a0b\u3002\u56e0\u4e3a\u6211\u53d1\u73b0\u7ed3\u679c\u662fd\u6b21\u51fd\u6570\uff0c\u5e76\u4e14\u524dd+1\u4e2a\u503c\u90fd\u662f2\u7684\u5e42\uff0c
\u6240\u4ee5\u53ef\u4ee5\u89e3\u51fa\u7cfb\u6570\u7136\u540e\u8ba1\u7b97\u56e7\u3002\u3002\u5199\u4e86\u534a\u5929\u3002\u771f\u662f\u6c99\u8336\u5230\u5bb6\u4e86555
HNOI2006A\u4e865\u9053\u3002\u3002\u5269\u4e0b\u7684\u5c31\u4e0d\u4f1a\u505a\u4e86\u3002\u3002
Code\uff1a
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cstring>
#define rep(i,n) for(int i=0;i<n;i++)
#define pb push_back
using namespace std;
const int inf=~0U>>1;
const int maxn=100+1,maxd=16;
int n,d;
long long dp[maxd][maxn]={0};
int main()
{
cin>>n>>d;
rep(i,n+1)dp[1][i]=i*2;dp[1][0]=1;
for(int i=2;i<=d;i++)
{
dp[i][0]=1;
for(int j=1;j<=n;j++)
dp[i][j]=dp[i][j-1]+dp[i-1][j-1];
}
cout<<dp[d][n]<<endl;
}<\/p>\n","protected":false},"excerpt":{"rendered":"
\u56e7\u3002\u3002\u5176\u5b9e\u8fd9\u73a9\u610f\u7b49\u4ef7\u4e8e\u5206\u7a7a\u95f4\u7684\u95ee\u9898\uff0c\u8bbe\u7ef4\u6570\u4e3ad\u9b54\u6cd5n\u6b21\u4e3adp(d,n)\u5219dp(d,n)=dp(d-1,n-1)+dp(d,n-1)dp(1,i)=2*idp(i,0)=1\u3002\u3002\u3002\u6211\u4e00\u5f00\u59cb\u662f\u89e3\u4e86\u4e2a\u65b9\u7a0b\u3002\u56e0\u4e3a\u6211\u53d1\u73b0\u7ed3\u679c\u662fd\u6b21\u51fd\u6570\uff0c\u5e76\u4e14\u524dd+1\u4e2a\u503c\u90fd\u662f2\u7684\u5e42\uff0c\u6240\u4ee5\u53ef\u4ee5\u89e3\u51fa\u7cfb\u6570\u7136\u540e\u8ba1\u7b97\u56e7\u3002\u3002\u5199\u4e86\u534a\u5929\u3002\u771f\u662f\u6c99\u8336\u5230\u5bb6\u4e86555HNOI2006A\u4e865\u9053\u3002\u3002\u5269\u4e0b\u7684\u5c31\u4e0d\u4f1a\u505a\u4e86\u3002\u3002Code\uff1a#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<vector>#include<cstring>#define rep(i,n) for(int i=0;i<n;i++)#define pb push_backusing namespace std;const int inf=~0U>>1;const int maxn=100+1,maxd=16;int n,d;long long dp[maxd][maxn]={0};int main(){ cin>>n>>d; rep(i,n+1)dp[1][i]=i*2;dp[1][0]=1; for(int i=2;i<=d;i++) { dp[i][0]=1; for(int j=1;j<=n;j++) dp[i][j]=dp[i][j-1]+dp[i-1][j-1]; } cout<<dp[d][n]<<endl;}<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/146"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=146"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/146\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=146"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=146"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=146"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}