为什么123456能对!!!!!!!

#include <iostream>

using namespace std;

int n,m;
int dp[2][30]={0};

int main()
{
cin>>n>>m;
int i,j,now,last;
dp[0][0]=1;
for(i=1;i<=m;i++)
{
now=i%2;
last=(i+1)%2;
for(j=0;j<n;j++)
{
dp[now][j]=dp[last][(j-1+n)%n]+dp[last][(j+1)%n];
}
}
cout<<dp[now][0]<<endl;
return 0;
}

0 条评论

目前还没有评论...

信息

ID
1457
难度
9
分类
动态规划 点击显示
标签
递交数
9
已通过
6
通过率
67%
被复制
4
上传者