摘要: P4310 绝世好题 题目描述 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi 1!=0(2 include include include include include define LL long long define REP(i, x, y) for(int i 阅读全文
posted @ 2018-10-22 19:49 Tony_Double_Sky 阅读(143) 评论(0) 推荐(0) 编辑
摘要: P2684 搞清洁 给定一段区间及若干个线段, 求使区间被完全覆盖所需的最少线段数 错误日志: 菜 Solution 补一下贪心吧 这题最小线段覆盖 首先按照左端点排序 现在对于所有左区间到达目前已覆盖位置, 按照贪心我们选取右区间最右的那个 然后更新即可 注意: 最后还要做一个判断 现在再用最后一 阅读全文
posted @ 2018-10-22 19:04 Tony_Double_Sky 阅读(157) 评论(0) 推荐(0) 编辑