2017年12月11日
Codeforces Round #448 (Div. 2)C. Square Subsets
摘要： 可以用状压dp，也可以用线型基，但是状压dp没看台懂。。。 线型基的重要性质 性质一：最高位1的位置互不相同 性质二：任意一个可以用这些向量组合出的向量x,组合方式唯一 性质三：线性基的任意一个子集异或和不为0. 详细见：线型基介绍 题意：给一个数组，找相乘起来是完全平方数的所有组数 解法：先打70 阅读全文
posted @ 2017-12-11 21:05 walfy 阅读(160) 评论(0) 推荐(0) 编辑