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) 编辑