- 博客(1)
- 收藏
- 关注
原创 单调队列优化dp
参考:传送门最近碰到一个单调队列去优化dp的问题,就自己学习了一下个人理解其实并不是优化(当然 最后的结果肯定是被优化了) 实际上确定dp的状态后 推到状态转移方程的时候 你会发现中间某些东西可以靠单调队列去维护起来为什么可以维护? 分析一下就可以发现实际这种状态转移方程就是满足某种性质的就比如:Uva3983练习题:poj3017 HDU 4374 UESTC 594 bzoj 1499...
2018-02-09 15:13:03 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人