2018年10月22日
洛谷月赛 礼物
摘要： 题解： 首先我们会发现题目限制等价于要同一个组中的数不能再2进制下呈包含关系 然后可以建一张邮箱无图，找最长链 我们考虑ai只有10^6 从大到小考虑，枚举删掉每一位的连边方法 复杂度20*10^6 这么做的正确性是显然的 因此从小到大插入每个数，贪心的放在前面这个正确性可以反证 代码： 阅读全文
posted @ 2018-10-22 22:21 尹吴潇 阅读(155) 评论(0) 推荐(0) 编辑
雅礼3
该文被密码保护。 阅读全文
posted @ 2018-10-22 15:37 尹吴潇 阅读(4) 评论(0) 推荐(0) 编辑