Codeforces：
gym 中题目难度分是我根据体感估计的。
| 题目链接 | 难度分 | Tag | 题解 | 备注 |
|---|---|---|---|---|
| GYM104469A | 1900 | 2-SAT、并查集 | 题解 | 首先应该分析出来对于某个数字来说，其对应的那两个坐标的交换情况（都换、都不换、换一个），然后发现这就是一个 2-SAT 问题。但由于本题的关系比较特殊，所以可以使用并查集维护，无需 tarjan。 |
| GYM105018A | 1700 | KMP | 题解 | 待研究 |
| GYM105198A | 1800 | 组合数学、贡献法 | 题解 | 如果 k 比较小，其实就是 SOSDP，k 比较大的时候只能讨论每个数的贡献去做了。 |
| CF785D | 2300 | 组合数学、范德蒙德恒等式 | 题解 | 范德蒙德恒等式板子题。 |
其他题目：
| 题目链接 | 难度分 | Tag | 题解 | 备注 |
|---|---|---|---|---|
| ABC439F | 绿-蓝 | 状态机DP | 题解 | |
| ABC440E | 绿 | 优先队列、堆、搜索 | TODO | k优解问题 |
| ABC297E | 黄 | 优先队列、堆、搜索 | 和上一个题一样，更简单一些 | |
| LeetCode-313-超级丑数 | 黄 | 优先队列、堆、搜索 | 和上一个题一样，可以通过限制构造顺序，防止出现重复的，且有效减少堆中的元素 | |
| ABC439E | 黄 | DP、LIS | 题解 | 优秀的 LIS 变种题 |
| ABC434E | 绿 | 二分图匹配、连通分量 | 题解 | 特殊的二分图匹配问题可以考虑用其他方式做 |