Tony_Double_Sky

摘要： 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 阅读全文

摘要： P2684 搞清洁 给定一段区间及若干个线段， 求使区间被完全覆盖所需的最少线段数 错误日志： 菜 Solution 补一下贪心吧 这题最小线段覆盖 首先按照左端点排序 现在对于所有左区间到达目前已覆盖位置， 按照贪心我们选取右区间最右的那个 然后更新即可 注意： 最后还要做一个判断 现在再用最后一 阅读全文