宁宁也要爆wa

分类

题解(9)

/ 注册

全部文章（共1篇）

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

上面的题解讲的很详细了，我补充几句，dp[i][j]表示第j次选第i人的方法数，根据题意，每一个人可以从他左边的人与右边的人拿到球，因此要将第一个人左边与右边的人初始化为1，不过由次要注意第一个人不可能自己传给自己，因此要特判，详情见代码； #include<iostream> #inc...

C++ 动态规划

2023-08-24

0 352