AtCoder Beginner Contest 128 C - Switches
题目链接题意:有n个开关和m盏灯m行:对于第i盏灯,有x个开关控制这盏等,x1,x2,x3…第m+2行有m个数,由0 1构成,若控制(第i盏灯开关打开数量)%2与其一致时,则该灯可以亮,反之则不能。问:当所有灯打开时,开关打开的方案数。思路: 裸裸的状压dp#include<bits/stdc++.h>using namespace std;const int...
原创
2019-06-09 00:21:25 ·
407 阅读 ·
0 评论