2019年5月18日
Codeforces 1163E 高斯消元 + dfs
摘要： 题意：给你一个集合，让你构造一个长度尽量长的排列，使得排列中任意相邻两个位置的数XOR后是集合中的数。 思路：我们考虑枚举i, 然后判断集合中所有小于1 << i的数是否可以构成一组异或空间的基，如果可以就可以通过深搜构造出来。判断的方法是通过高斯消元。找到最大的i，我们通过深搜的方式构造答案，深搜 阅读全文
posted @ 2019-05-18 16:05 维和战艇机 阅读(330) 评论(0) 推荐(0) 编辑