摘要：
首先很显然直接贪心是不行的，就好像背包的时候一直选价值最大的肯定会假一样。 诶？背包？这题还真有点像背包。 考虑像背包一样设，$f_i$ 表示剩下 $i$ 个石子的先手最大获得石头数。 设最后一步拿走了 $m$ 颗石子，显然 $m\in A$。那么有 $f_i=i-f_{i-m}$（总共 $i$ 个 阅读全文
摘要：
水题，甚至比我做的很多绿都简单。也许是比较典？ 套路的，设数组 $b$ 满足 $b_i =a_i\bmod p$。相当于求 $b$ 的在模 $p$ 意义下最小大于 $k$ 子段和。 更加套路的，我们有前缀和优化的 $n^2$ 做法：枚举左右端点。 但是显然在 $n\le 10^5$ 时这做法寄了。 阅读全文
摘要：
比较简单的数学题。 先设状态，以分解出的个数 $m$ 划分阶段，以数 $n$ 划分子问题。 则显然的，有 $f_{i,j}=\sum\limits_{0\le w \le j} f_{i-1,j-w}$。 这个式子啥意思呢，这个阶段的结果由上一个阶段转移而来，$w$ 是最后一个划分出的数，$i$ 就 阅读全文
摘要：
首先你直接模拟复杂度上天，不能通过此题。 由于有解时最后单调不降，那么我们考虑排序。 排什么？找不变量。 假设当前 $a_i,a_{i+1}$ 需要进行操作。 那么结果变成 $a_{i+1}+1,a_i-1$。 $a_{i+1}$ 原 $pos_1=i+1$，值 $val_1$ 为 $a_{i+1} 阅读全文