摘要： 按照Dp转移的形式进行分类 一.$Dp[i]=Dp[j]+w(j)$ 1.模型转化:从所有合法的决策j中选出最优决策 2.单调队列优化:当决策点范围具有单调性时(例如$Dp[i]=Dp[j]+w(j),i-5<=j<i$)可以使用一个双端队列进行优化 1.代码流程: 1.for循环每一层时加入新的决 阅读全文