会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1218ghcred
We will meet again some sunny day!
首页
新随笔
联系
管理
2018年6月14日
比赛-6月Round1
摘要: A.饥饿的奶牛 想到线段覆盖问题的贪心解法,比如根据线段长度排序再选(据加藤惠实测能过 20% 数据),比如根据左端点为第一关键字,右端点为第二关键字排序再选……胡乱画图发现都不行。然后考虑 DP,f[i][j] 表示前 i 条线段选 j 条的最大收益,期望从 f[i-1][j-1] 和 f[i][
阅读全文
posted @ 2018-06-14 18:45 derchg
阅读(128)
评论(0)
推荐(0)
编辑