会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zball
799341_6fdf419ab0d7985f0f68c31f44f4ee52
博客园
首页
新随笔
联系
订阅
管理
2016年10月24日
CF720F
摘要: 题目描述 给定1≤n≤100000,1≤k≤n(n 1)/2,和〈a_1, ... ,a_n〉,其中 50000≤a_i≤50000, 要求选出k个不同的子段,使得每个元素都被这些子段覆盖且这k个子段和的和最大. 题解 Lemma 0. 对于每个未选择点加入的一定是两端扩展到最大的范围 这还用证明么
阅读全文
posted @ 2016-10-24 23:40 zball
阅读(546)
评论(0)
推荐(0)
编辑
公告