sicily 1763. 传球游戏
2011-07-07 14:50
288 查看
// 题意: n个同学站成一个圆圈,每个同学可以把球传给旁边两个同学, // 问有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里 #include<iostream> //DP #include<cstring> using namespace std; int n,m,dp[100][100]; //dp[i][j]表示球经传递 i 次后落在第 j 个同学的方案数 int main() { while(cin>>n>>m) { memset(dp,0,sizeof(dp)); dp[0][1]=1; //一开始假设球在 1 号手里 for(int i=1;i<=m;++i) for(int j=1;j<=n;++j) { if(j==1) //对j=1,n的边界情况进行处理 dp[i][1]=dp[i-1] +dp[i-1][2]; else if(j==n) dp[i] =dp[i-1][n-1]+dp[i-1][1]; else dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1]; //状态转移方程 } cout<<dp[m][1]<<endl; // 球传递m次后回到1 号手里 } return 0; }
相关文章推荐
- Sicily 1763. 传球游戏
- Sicily 1763. 传球游戏
- sicily 1763 传球游戏
- sicily 1763传球游戏
- 1763. 传球游戏
- 1763. 传球游戏
- 1763. 传球游戏
- 1763. 传球游戏
- soj 1763. 传球游戏
- 1763.传球游戏
- Vijos 1485 传球游戏(DP)
- 传球游戏
- 简单的传球游戏(矩阵快速幂) bnuoj49104
- NOIP2008普及组传球游戏(动态规划)——yhx
- WIKIOI-1148 传球游戏
- Sicily 1931. 卡片游戏
- ZCMU-1819-传球游戏
- soj1763.传球游戏
- [LUOGU] P1057 传球游戏
- 传球游戏