会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告