2018年3月12日
BZOJ1096_仓库建设_KEY
摘要： 题目传送门 一道斜率优化的题目，加深了印象。 设sum[i]=∑p[i],S[i]=∑p[i]*x[i]。 暴力方程加前缀和优化： 然后变形： 求最小截距，因为k单调，所以是个下凸包，单调队列维护。 //红体字在y相减时会抵消，所以无影响。 code： 阅读全文
posted @ 2018-03-12 10:15 Cptraser 阅读(177) 评论(0) 推荐(0) 编辑