2018年8月15日
DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）
摘要： 前缀和优化 当DP过程中需要反复从一个求和式转移的话，可以先把它预处理一下。运算一般都要满足可减性。 比较naive就不展开了。 题目 【Todo】 "洛谷P2513 [HAOI2009]逆序对数列" 【Done】 "洛谷P2511 [HAOI2008]木棍分割" 【Done】 "洛谷P4099 [ 阅读全文
posted @ 2018-08-15 12:10 Flash_Hu 阅读(22133) 评论(44) 推荐(70) 编辑