字符串、搜索、贪心、广度优先搜索贪心，每次选择能够最小化字典序的操作。如果有多种操作方式能够最小化字典序就同时扩展，若一种操作方式扩展出的结果较劣就停止扩...
字符串、搜索、贪心、广度优先搜索贪心，每次选择能够最小化字典序的操作。如果有多种操作方式能够最小化字典序就同时扩展，若一种操作方式扩展出的结果较劣就停止扩...
数学、斐波那契数列模 $m$ 意义下斐波那契数列最终会变为 $0,1,0,1 \dots$ 形式，首个满足 $f_i=0,f_{i+1}=1$ 的 $i...
数学、图论、构造、同余最短路同余最短路，对 $a$ 取模，节点编号 $i \in [0,a)$。连边时从 $i$ 连向 $(i+b) \bmod a$，每...
数学、组合数学观察到值域较小，考虑依赖值域的做法。四根木棒拼正三角形需要两条长度为 $L$ 的边和两条长度之和等于 $L$ 的边，枚举 $L$ 后找符合条...
贪心、差分差分原序列得到序列 $d$，问题等价于使用最小操作次数将 $d$ 中元素全部置 $0$。操作等价于选择一段全为正数的区间 $[l,r]$ 并令 ...