摘要：
对于这道题第一感觉是图论相关然后我们先分析，假设a[i]在A集合需要的元素是a[x]，在B集合是a[y]那么假设a[i]在A集合，那必然a[x]也必须在A集合，由于a[y]如果在B集合就没有对应元素，则a[y]也一定在A集合同理，当a[i]在B集合，a[x]，a[y]一定也要在B集合对此我们可以分析... 阅读全文
posted @ 2014-09-23 21:24
acphile
阅读(146)
评论(0)
推荐(0)
摘要：
其实这道题只告诉了一个事当出现多个满足答案约束条件是，我们可以求一个再求一个，不要一下子全求完前两个条件怎么弄之前已经做过类似的了于是我们可以用记忆化搜索找出最小差异然后配合最小差异来剪枝，搜索出最小答案 1 var a,b:array[0..110] of longint; 2 f:arr... 阅读全文
posted @ 2014-09-23 21:11
acphile
阅读(202)
评论(0)
推荐(0)
摘要：
对于xor有一个非常重要的性质A xor B xor B=A 并且满足交换律和结合律这道题是求无根树上最长的xor路径我们知道，无根树的题目我们都是要想办法转化为有根树来处理当我们确定了一个根，根到每个节点i的xor路径f[i]可知则在树中，任意两个节点ij间的xor路径长度即为f[i] xor f... 阅读全文
posted @ 2014-09-23 21:04
acphile
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号