版权声明：吸猫大法、 https://blog.csdn.net/sasuke__/article/details/79298700
参考：传送门
最近碰到一个单调队列去优化dp的问题，就自己学习了一下
个人理解其实并不是优化(当然 最后的结果肯定是被优化了)
实际上确定dp的状态后 推到状态转移方程的时候 你会发现中间某些东西可以靠单调队列去维护起来
为什么可以维护？ 分析一下就可以发现实际这种状态转移方程就是满足某种性质的
就比如：Uva3983
练习题：poj3017 HDU 4374 UESTC 594 bzoj 1499