題目

這個(gè)題表面上看并不像DP，但是當(dāng)我們看到方案數(shù)時(shí)，我們可能會(huì)想到什么？？？

對(duì)，分類(lèi)加法原理，在每一輪中，每一個(gè)點(diǎn)的方案數(shù)都要加上這個(gè)點(diǎn)左邊的方案與右邊的方案。

因此我們可以枚舉，設(shè)一個(gè)DP數(shù)組DP[i][j]表示在第i輪j這個(gè)位置的的方案數(shù)，最后輸出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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/liuwenyao/p/9226128.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。