DP优化

滚动数组

• 0/1滚动：发现对于状态只与上一行有关，那么即可只保留当前行&上一行 (不用memset因为有当前行继承上一行状态，若不继承则清空)

f[i%2][j]

对于0/1滚动，若上层存在当前层不合法状态，那么要清空+转移

e.g.传球游戏：显然有当前行不继承上一行状态，更新x左右两边的值，则需要memset

• 自我滚动： 将上一行状态和当前状态放在同一个一维数组中

f[j]

冗余优化

map<第一维，第二维>mp

对于区间过大的问题时，发现过程中存在冗余，那么可以采用离散map的存储方式(代替连续区间)，来将其中可能的冗余部分滤掉

斜率优化
单调队列优化
四边形优化