标签:传球 int 题解 NOIP2008 35 传送门 P1057 cases
分析
这道题可以用 dp 来做。设 \(f_{i,j}\) 为第 \(j\) 次传球传到第 \(i\) 个人的方案数。那么
\[f_{i,j}=\begin{cases}1,&i=1\&j=0,\\f_{n,j-1}+f_{2,j-1}&i=1,\\f_{1,j-1+f_{n-1,j-1}}&i=n,\\f_{i-1,j-1}+f_{i+1,j-1},&otherwise.\end{cases} \]需要注意边界的处理。
代码
#include <bits/stdc++.h>
using namespace std;
int n, 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;
}
标签:传球,int,题解,NOIP2008,35,传送门,P1057,cases 来源: https://www.cnblogs.com/tmjyh09/p/15761049.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。