04 2019 档案

单调队列优化DP——习题收集
摘要：前言 感觉可以用单调队列优化dp的模型还是挺活的，开个随笔记录一些遇到的比较有代表性的模型，断续更新。主要做一个收集整理总结工作。 记录 0x01 "POJ 1821 Fence" ,比较适合入门的题，写出转移方程后可以比较容易的看出决策变量的取值范围的界是单调变化的，以及价值拆开之后也是单调的 C 阅读全文
posted @ 2019-04-19 20:22 __orange 阅读(381) 评论(0) 推荐(0)