摘要：
思路：DP 提交：1次 题解： 我们把处理到的要求作为阶段。 $f[i][x][y][z]$表示第 $i$ 个要求，三个人分别的位置。 发现这样有很多无用状态，因为显然在第 $i$ 个要求后，总有一个人在 $pos[i]$ 所以我们省掉一维。 注意第一维要滚动。 代码： cpp include de 阅读全文
摘要：
思路：背包类DP 提交：3次 错因：没有注意得分的上下界导致 RE 显示 WA 题解： 我们很容易的想到把两种分数做一个差，来尽量背到 $0$ 。 那最大化总分呢？这时我们可以用两种分数的和作为物品的价值。 记录方案呢？每个状态开一个 vector ，来记录转移的物品。（今天新学）~~（虽然空间大但 阅读全文
摘要：
思路：DP 提交：1次 题解： 最开始我们可以想到，分两种序列都做一遍。 先来证明一个结论： 存在一种构造，使 $B$ 中的数都在 $A$ 中出现过，且这样不劣。 (目的是为了转化暂时看起来虚无缥缈的DP) 显然一个数成立，考虑 $B$ 的前 $k 1$ 项，向后插入一个数 $B_k$。 若 $B_ 阅读全文