https://faxue.inmoke.com

P1057 [NOIP2008 普及组] 传球游戏 题解

i=1\j=0,j-1}+f_{2。

j-1}。

题目传送门 分析 这道题可以用 dp 来做, m;int f[35][35];int main() {cin n m;f[1][0] = 1;for (int i = 1; i = m; i++) {for (int j = 1; j = n; j++) {if (j == 1)f[j][i] += f[n][i - 1] + f[2][i - 1];else if (j == n)f[j][i] += f[1][i - 1] + f[n - 1][i - 1];else f[j][i] += f[j - 1][i - 1] + f[j + 1][i - 1];}}cout f[1][m];return 0;} ,j-1}+f_{i+1, 代码#include bits/stdc++.husing namespace std;int n,j}\) 为第 \(j\) 次传球传到第 \(i\) 个人的方案数,j}=\begin{cases}1。

\\f_{i-1,一个球可以从左边传过来( \(i-1\) ),\\f_{1,j-1+f_{n-1,那么 \[f_{i,otherwise.\end{cases}\] 需要注意边界的处理。

j-1}i=1,j-1}}i=n,也可以从右边传过来( \(i+1\) ),设 \(f_{i,\\f_{n,。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读