摘要: 最近的CF几乎都没打,感觉挺水的一个题,不过自己仿佛状态不在,看题解才知道做法。输入l, r, k (1 ≤ l ≤ r ≤ 1012;1 ≤ k ≤ min(106, r - l + 1)).从[l,r]选至多k个数使得选出的数的异或值最小,输出最小异或值和方案。分类讨论,首先如果r-l+1=5的... 阅读全文
posted @ 2014-08-22 19:38 nextbin 阅读(367) 评论(0) 推荐(0)