2017年5月10日
luogu 2115 破坏(01分数规划)
摘要： 题意:给出一个序列，删除一个连续的子串后使得剩下的平均值最小。 典型的01分数规划，令f(x)=(sum1[i]+sum2[j])/(i+j).sum1表示前缀和，sum2表示后缀和，那么我们就相当于求出f(x)的最小值。 令f(x)=y,化简则有(sum1[i]-i*y)+(sum2[j]-j*y 阅读全文
posted @ 2017-05-10 15:31 free-loop 阅读(154) 评论(0) 推荐(0) 编辑