2019年3月4日
玩具装箱&土地购买
摘要： 今天一天8h 写了两道斜率优化的题（别问我效率为什么这么低 代码bug太多了） 关键是思考的不周全 估计是写的题少手生 以后就会熟练起来了吧。 这道题显然有一个n^2的dp方程 设f[i]表示前i件物品放好的最小费用 f[i]=min(f[i],f[j]+((i-j-1)*(Ci-Cj)-L)^2) 阅读全文
posted @ 2019-03-04 22:04 chdy 阅读(158) 评论(0) 推荐(0) 编辑