2020年9月9日
CF1163E Magical Permutation
摘要： 枚举x。一个x可行当且仅当，0,1,...,2^x-1都能被表示为S的一个子集的异或和。可以对S建线性基判断。然后每个值会对应一个S的子集，也就是对应一个S的线性基的子集。我们要构造一种方案，把2^x个S的线性基的子集排列，使得相邻两数只有一个二进制位不同。可以用格雷码 阅读全文
posted @ 2020-09-09 17:10 duyiblue 阅读(203) 评论(1) 推荐(0) 编辑