随笔分类 -  题解

摘要：这题可以背包动态规划来做 是一个多个维度的 $01$ 背包。把 n 个候选人看作 n 个物品， 维护 $3$ 个维度 $f[j][k]$ 表示前 $i$ 个人中选出 $j$ 个，总分差为 $k$ 时，俩总分和的最大值 转移方程 ： 不选第 $i$ 个，$f[j][k]$ 选第 $i$ 个，$f[j 阅读全文

摘要：维护是否等差: 最大减最小是否等于公差乘长度 差的公因数是否是公差 没有相同的数 维护信息 : $gcd$ (差的最大公因数) $maxi$, $mini$ (最大值，最小值) $lnum$, $rnum$ (最左，右边的数) $maxpre$ (前驱的最大值（下标）） 维护前驱： 不妨设要把 $k 阅读全文