1628D

Game on Sum (Hard Version) 题面翻译 Alice 和 Bob 正在玩一个游戏，游戏分为 \(n\) 个回合，Alice 和 Bob 要轮流对一个数 \(x\) 进行操作，已知这个数初始值是 \(0\)。 具体每个回合的行动规则如下： Alice 选择一个在区间 \([0,k ......

题目链接（Easy） 题目链接（Hard） Part1 神奇的博弈类型 \(Dp\) 。 我们发现与当前状态有关的量，有且只有 现在是第几轮，还有 Bob 用了几次加的操作 ,这都会影响之后的决策，而和之前的决策无关，换句话说，当前决策有后效性，没有前效性。那我们考虑倒着 \(Dp\). Part2 ......