战术规划の题解

[linan04103 (Skock)]

2. 战术规划题解

只有超过对手两倍才能获得一定的积分，因此我们可以在输入的时候将我们的分数 \times 2 + 1 我们就得到了我们在这个格子布置 a_i \times 2 + 1 个棋子可以获得这个格子的分数。

然后我们可以使用一个区间dp的模板，每个对手为一个区间，给每个区间里进行一次 01背包 即可

最后我们只需要把整个 dp 数组遍历一遍找出其中的最大值即可。