状态压缩DP 1篇

P2622 关灯问题

题目：P2622 关灯问题 题意： 有 m 盏灯，n 个开关。第 i 个按钮控制第 j 盏灯。 分三种情况： 输入 0 时，不管。 输入 1 时，灯必为关。 输入 -1 时，灯必为开。 求从全开到全关的最小步数。