摘要： 再学习一下动态规划的基本优化方法… 首先这篇文章应该大家都看过吧…没看过的自行百度 关于实现的思路文章里都给好了…这篇就主要给一点题目啥的 （P.S. 电脑重装了，如果博客发出来有一些奇怪的问题不要在意） 模型一，即决策单调性优化 ①玩具装箱 bzoj1010 题目自己看去 用dp[x]表示装前x个的最小费用，sum[x]表示C的前缀和。 可以发现dp[i]=min{dp[j]+(... 阅读全文