返回
斜率优化
-
bzoj1010: [HNOI2008]玩具装箱toy【斜率优化DP】
![bzoj1010: [HNOI2008]玩具装箱toy【斜率优化DP】](http://www.starstaff.xyz/wp-content/cache/Beginning/thumbnail/31b9ac7873f9-170x120.jpg "bzoj1010: [HNOI2008]玩具装箱toy【斜率优化DP】")
第一道斜率优化DP~ 题目点击这里 朴素的DP方程是比较容易想到的（想不到的话说明基本功还不够，多做一点简单DP题目吧）：F[i]表示前i个玩具装好的最小花费，则： F[i]=min(F[j]+(SUM[i]-SUM[j]+i…
全部加载完成
第一道斜率优化DP~ 题目点击这里 朴素的DP方程是比较容易想到的（想不到的话说明基本功还不够，多做一点简单DP题目吧）：F[i]表示前i个玩具装好的最小花费，则： F[i]=min(F[j]+(SUM[i]-SUM[j]+i…
全部加载完成