2015年4月20日
[HDOJ - 5208] Where is Bob 【DFS+按位贪心】
摘要： 题目链接：HDOJ - 5208题目分析使用按位贪心的思想，即从高位向低位枚举，尽量使这一位的答案为 1 。我们使用 DFS ，每次就是对于 [l1, r1] [l2, r2] x 进行处理，其中，x 是当前处理的最高位的权值，即 2^i 。如果 A 和 B 两人的区间的最高位都确定了，那就记录这一... 阅读全文
posted @ 2015-04-20 16:37 JoeFan 阅读(239) 评论(0) 推荐(0) 编辑