題目

這個題表面上看并不像DP，但是當我們看到方案數時，我們可能會想到什么？？？

對，分類加法原理，在每一輪中，每一個點的方案數都要加上這個點左邊的方案與右邊的方案。

因此我們可以枚舉，設一個DP數組DP[i][j]表示在第i輪j這個位置的的方案數，最后輸出DP[m][1];

代碼：

#include <iostream> #include <cstdio> using namespace std; int dp[50][50]; int main() {int n,m,x,y;scanf("%d%d",&n,&m);dp[0][1]=1;for(int i=1; i<=m; i++) {for(int j=1; j<=n; j++) {x=j-1;y=j+1;if(x==0)x=n;if(y==n+1)y=1;dp[i][j]=dp[i-1][x]+dp[i-1][y];}}printf("%d\n",dp[m][1]);return 0; }

?

轉載于:https://www.cnblogs.com/liuwenyao/p/9226128.html

總結

以上是生活随笔為你收集整理的洛谷P1057传球游戏题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。