2018年8月22日
不失一般性和快捷性地判定决策单调（洛谷P1912 [NOI2009]诗人小G）（动态规划，决策单调性，单调队列）
摘要： "洛谷题目传送门" 闲话 看完 "洛谷larryzhong巨佬的题解" ，蒟蒻一脸懵逼 如果哪年NOI（~~放心我这样的蒟蒻是去不了的~~）又来个决策单调性优化DP，那蒟蒻是不是会看都看不出来直接爆$0$？！ 还是要想点办法，不失一般性也能快捷地判定决策单调。 对于判定决策单调的分析 再补一句决策单 阅读全文
posted @ 2018-08-22 23:21 Flash_Hu 阅读(1228) 评论(2) 推荐(1) 编辑