摘要：
题目描述 题解 考虑 $\text{dp}$ ： $f_{i,j}$ 表示从 $1$ 到第 $i$ 个点，余数为 $j$ 的最大值和方案数。 因为是 $\text{DAG}$ ，所以 $\text{dp}$ 是按照拓扑序转移的。 所以可以考虑做一个前缀的 $\text{dp}$ 和后缀的 $\tex 阅读全文
摘要：
题目描述 题解 遇事不决考虑 $\text{dp}$ 。 考虑 $\text{dp}$ ： $f_{i,j,h}$ 表示一个人目前在 $[i,i+1]$ 这条线段上，另一个人在 $[j,j+1]$ 这条线段上，两个人的高度为 $h$ 的最短距离总和。 考虑转移的话就讨论 $i±1,j±1,h±1$ 阅读全文
摘要：
题目描述 题解 考虑到最后的序列为 $(n-1)^2+1$ 个，所以直接枚举每个排序器有没有生效即可。效率： $O(n^2 \times 2^k)$ 。 考虑正确性，一个序列经过 $k$ 个操作后只能变成另一个序列，所以能够得到某个序列的初始序列的集合是不会重复的，所以直接做就好了。 代码 #inc 阅读全文
摘要：
题目描述 题解 楼房重建的提高版。 用线段树维护每个区间的单调不下降的元素个数。 我们可以考虑假设左区间和右区间的个数已经知道了，现在要合并。 所以要用左区间的最大值 $v$ 来计算右区间能加进来的个数。 于是递归右区间，如果其左区间的最大值小于 $v$ ，那就递归右区间，否则递归左区间再加上右区间 阅读全文