dp

• 相信自己转移没写错（尤其是和答案相差不多的时候），注意初值问题，有些不合法边界情况不能设成 0！（应为极大/极小值）

• 尝试更改状态以便于优化/降维（下标和值域的互换等）

• 部分分往往有提示（如值域很小等）

• 贪心/打表过滤掉无用转移，降低复杂度

• 合理选择填表/刷表法降低代码复杂度

• 实在优化不动去看下一题