2018年3月10日
BZOJ1010_玩具装箱toy_KEY
摘要： 题目传送门 这道题可以很快想到暴力DP的做法： 但是数据范围有50000，这就需要用斜率优化了。 我们设S[i]=C[i]+i(C[i]为前缀和)，L++,设j为i的最优决策点。。 原方程就变为： 我们设2*S[i]为k。 相当于这题就变成了求最小的截距f[i]。 假设A，B，C，D为四个决策点。 阅读全文
posted @ 2018-03-10 19:48 Cptraser 阅读(178) 评论(1) 推荐(0) 编辑