套路 & 坑点总结
目录
- 最?值最~?类的问题一般可以考虑dp
- 覆盖格子收益最大用网络流或dp按行或按列转移
- 用贪心之前要证明
- 看到数据范围小于20可以想想状压
- 区间操作用xds或差分,分块也可
- 题目中有什么数据结构就往那个方向想想(不一定对)
- 像 Emotional Flutter 这种题能把jio长转化的就转化
- AC自动机迪屁的大部分dp[i][j]表示当前在节点j,且串长为i时的情况,有时再加一维表示这个状态里面包含了哪些东西。
- 做统计字符串可能情况的AC自动机题时记得或,而不是加,需要考虑重复串的情况(WDNMD)
- 爆搜真香
- 部分分真香