【动态规划】DP的优化方法（未完待续）

动态规划的优化方法（鸽）

单调队列优化dp

特征：状态结果是单调的，在该状态之前的状态结果中找最大/最小值，如果范围是特定区间，可以用滑动窗口，但是注意入队和出队的顺序，虽然我也不是很明白到底顺序影响了啥。

滚动数组压缩空间

• pos^=1，但注意更新的时候不能直接加在pos上（上一轮的没有清零），解决：清零（但多次memset可能会慢）。