xj22yangyichen

摘要： ## Trust Nobody 简单题，桶排序+前缀和以后直接找 $n - sum_i = i$ 的 $i$ ## Lunatic Never Content 对于原序列的每一对不满足回文的位置，记录其差的绝对值取 $\gcd$。对于已经满足回文的，$x$ 可以为 $\infty$，因此输出 $0$ 阅读全文

摘要： ## Cats Transport 斜率优化例题 以 $dp_{i, j}$ 表示第 $i$ 个饲养员走完后能接到 $j$ 只猫 $$ \begin{align} dp_{i, j} &= \min \left( dp_{i - 1, k} + \sum\limits_{l = k}^j(a_l - 阅读全文