2018年4月23日
Codeforces 959E. Mahmoud and Ehab and the xor-MST 思路：找规律题，时间复杂度O(log(n))
摘要： 题目： 解题思路 这题就是0,1,2...n-1总共n个数字形成的最小生成树。 我们可以发现，一个数字k与比它小的数字形成的异或值，一定可以取到k与所有正整数形成的异或值的最小值。 要计算n个数字的情况我们可以通过n-1个数字的情况得来，意为前n-1个数字的最小生成树已经生成好了，我们需要给第n个数 阅读全文
posted @ 2018-04-23 22:51 ninding 阅读(454) 评论(0) 推荐(0) 编辑