【洛谷 P2622】关灯问题II【状压DP】

题目描述 题目 现有 n n n盏灯，以及 m m m个按钮。每一个按钮能够同时控制这 n n n盏灯——按下了第 i i i个按钮，对于全部的灯都有一个效果。按下 i i i按钮对于第 j j j盏灯，是下面 3 3 3中效果之一：若是 a [ i ] [ j ] a[i][j] a[i][j]为 1 1 1，那么当这盏灯开了的时候，把它关上，不然无论；若是为 − 1 -1 −1的话，若是这盏灯

>>阅读原文<<