2019年7月30日
习题：玩具装箱（斜率优化）
摘要： 题目：传送门思路：首先考虑暴力，那么设dp[i]为以前i号元素的最小值s[i]为前i号元素的前缀和那么转移方程即为dp[i]=min{ dp[j]+(i-j-1+s[i]-s[j]-l)^2 }显然朴素的时间复杂... 阅读全文
posted @ 2019-07-30 21:27 loney_s 阅读(112) 评论(0) 推荐(0)