DXD99

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2008]传球游戏#

该问题为环形排列组合问题，可以使用动态规划来解决。定义一个二维数组dp，其中dp[i][j]表示从小蛮手里开始传球，经过j次传球后，传到第i个同学手里的方法数。根据题目的规则，可以得到状态转移方程如下： dp[i][j] = dp[(i-1+n)%n][j-1] + dp[(i+1)%n][j-1]...

Python3 动态规划

2023-05-11

0 326