Glory 的 博客

题意 ： 两个人轮流拿物品，每一个物品都有一个价值，第 i 次拿 k 个那么 第 i + 1 次 可以拿 k + 1 或者 k 个。每个人都采取最有策略问你最后两个人的差。 题解 ： 首先我们发现每一次只能拿k 或者 k + 1 个，这样的话我们就可以发现这样的一个性质 若一第 i 个开始拿，这一次拿的个数不能超过 sqet (2 * i) + 1个。这样的话我们就可以定义dp 状态了 dp (