2018年10月26日
bzoj5185
摘要： 转载自[https://blog.csdn.net/elijahqi/article/details/79874902] 首先贪心的把包含于其他线段的线段删除 然后按照左端点排序 那么显然右端点也是单调递增的 设dp[i][k]表示 前i条线段删除k条 i这条线段必须选的最大覆盖长度是多少 那么dp 阅读全文
posted @ 2018-10-26 21:21 lnyzo 阅读(84) 评论(0) 推荐(0) 编辑