2016年6月15日
NEUOJ711 异星工厂 字典树+贪心
摘要： 题意：你可以收集两个不相交区间的权值，区间权值是区间异或，问这两个权值和最大是多少 分析：很多有关异或求最大的题都是利用01字典树进行贪心，做这个题的时候我都忘了。。。最后是看别人代码的时候才想起来这个套路 l[i]，记录，从 1 到 i 里 最大的异或区间权值， r[i], 记录，从 i 到 n 阅读全文
posted @ 2016-06-15 17:29 shuguangzw 阅读(355) 评论(0) 推荐(0) 编辑