璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup1057
problems
名称传球游戏
题目编号P1057
题目链接luogu.com.cn/…
来源Luogu
算法分类动态规划, 线性动态规划
难易程度容易

传球游戏

想法

f[i][j]为第i次传球,传到j人时的次数,以轮次和位置作为状态,每轮传递只会从相邻位置传递。

代码实现

#include<cstdio>
long long int f[40][40];
int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	f[0][0] = 1;
	for(int i=1; i<=m; i++) {
		for(int j=0; j<n; j++) {
			f[i][j] = f[i-1][(j-1+n)%n] + f[i-1][(j+1+n)%n];
		}
	}
	printf("%lld", f[m][0]);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup1057.txt · 最后更改: 2024/03/21 13:06 由 温婕莺