HBC236919杀树,背包问题,动态规划,树形dpStone Game题解 （箱子放不下石子怎么办）

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

，两个人轮流往箱子里放石子，而且每一次放的数量都有限制：不能超过当前箱子内石子数的平方，例如箱子里有。19 颗石子，直到箱子被装满，当有一方放不下石子时游戏结束，最后放不下石子的人输，问先手是否能获胜。

有 n n 个箱子，第 i i个箱子最多放  s_i s i ​ 个石子，当前箱子里的石子数为 c_i c i ​ 。两个人轮流往箱子里放石子，而且每一次放的数量都有限制：不能超过当前箱子内石子数的平方。例如箱子里有 3 3 颗石子，那么下一个人就可以放 1-9 1−9 颗石子，直到箱子被装满。当有一方放不下石子时游戏结束，最后放不下石子的人输。问先手是否能获胜。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC236919杀树 背包问题 动态规划 树形dpStone Game题解