888

题意：给你一个数组长度为n的a数组，要求a数组的值为非负整数，再给你一个k，a的值全小于2的k次方，找到一个小于a的k次方的值x，再从a中找到两个值，让他们 (ai⊕x)&(aj⊕x)最小 结论：n个数的最小异或对的答案就是排序后最小的相邻异或和 思路：(ai⊕x)&(aj⊕x)的最高位为1，可以把 ......

CF888F Connecting Vertices 题号很吉利我们把这个正多边形展开成一条线段，转化成经典区间DP问题。毕竟n3的算法也不是很多 然后，对于题目中要求两条连线不能相交，相当于线段上的两个区间要么相离，要么相切，要么包含。对于不能连的两个点，在DP的时候特判一下就行。 #includ ......