2019年3月7日
dp 单调性优化总结
摘要： 对于单调性优化其实更多的是观察dp的状态转移式子的单调性 进而用优先队列 单调队列 二分查找什么的找到最优决策 使时间更优。 对于这道题就是单调性优化的很好的例子 首先打一个暴力再说。 f[i][j]表示前i个木匠刷前j个木板所得到的最大价值 f[i][j]=max(f[i][j],f[i-1][j 阅读全文
posted @ 2019-03-07 17:06 chdy 阅读(455) 评论(0) 推荐(1) 编辑