Typical DP Contest
题单介绍
比较优秀的翻译:[https://flamire.github.io/2021/06/25/tdpc_translate/](https://flamire.github.io/2021/06/25/tdpc_translate/)
A:背包,可以 bitset 优化。
B:minmax博弈,类似[这道](https://www.luogu.com.cn/problem/AT_dp_l)。
C:概率dp,按题意转移。
D:有点[乌龟棋](https://www.luogu.com.cn/problem/P1541)的味道,最后统计倍数很巧妙。
E:数位dp板子。
F:线性 dp,从 i - k 转移。
G:计数类问题,细节较多。
H:离线颜色,跑一遍背包变形。
I:朴素区间dp。
K:理解题意中的严格是什么,bit优化。
N:逐棵合并子树,类似一个插板的过程。