摘要：题意 给定一张 \(n\) 点 \(m\) 边的无向图，每个点都有权值 0，你现在要将一部分点的权值变成 1，使得边的两端的权值的按位或和为 1 的边的数量为偶数，求方案数。 \(n\le 40\) 分析 由于我是来学 FWT 的，所以不考虑线性代数。 不难发现题意可以转化成求边的两端权值都为 0 阅读全文