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