洛谷___P2622 关灯问题II + P3959 宝藏 —— 状压dp

题目连接：P2622 关灯问题II╭(╯^╰)╮html 题目大意：      现有 n n n 盏灯，以及 m m m 个按钮。每一个按钮能够同时控制这 n n n 盏灯—— 按下了第 i i i 个按钮，对于全部的灯都有一个效果。按下i按钮对于第 j j j 盏灯，是下面 3 种效果之一：若是 a [ i ] [ j ] a[i][j] a[i][j] 为 1 1 1，那么当这盏灯开了的时候，

>>阅读原文<<