摘要: 【题目链接】 http://uoj.ac/problem/310 【题目大意】 给出一个数集,A从中选择一些数,B从中选择一些数,不能同时不选 要求两者选择的数异或和为0,问方案数 【题解】 题目等价于选取一个非空且xor为0的集合并将其拆分为两个子集的方案数 用dp表示xor为j的方案数,易得dp 阅读全文
posted @ 2018-02-10 13:53 forever97 阅读(331) 评论(0) 推荐(1) 编辑