摘要：
倘若一类高维限制 $f[i+1][]...[]=\sum k*f[i][]...[]$，是不是可以把后面一堆维抽象成一个点，$k$ 抽象成经过当前 2 个点间有 $k$ 条边，或者一条边但有 $k$ 种经过的方式（跑着，爬着，走着……），那么是不是每次转移相当于多经过一条边。答案相当于从起点到终点的 阅读全文
摘要：
能学到很多的题。 如何构造一个序列？ 朴素：按照下标一位一位构造。 特殊：按随机顺序依次在某个元素前后插入。 再特殊：从小到大插入。 这里因为限制是 $a_i\le a_{i-1}+m$，所以从小到大插入很有优势，因为每个数 $x$，仅能插入到 $[x-m,x-1]$ 之后。 因为任意两个数不能相等 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1684E *2100,CCH 的题目功能真好用！ 考虑 $DIFF-MEX$，那么要让 $DIFF$ 尽可能小，$MEX$ 尽可能大。 考虑我们填了最长值域前缀，那么显然我们的每次操作都是不会更劣的。假如把 $MEX$ 后的数填 阅读全文