P2622题解

洛谷P2622题解

对于一个灯泡是否改变,要满足两个条件
如果 mapn[i][j] == 1 灯泡亮 按按钮之后,就会灭
如果 mapn[i][j] == 1 灯泡灭 按按钮之后,就会亮

一个按钮,同时可以操作n个灯泡,也就是说在改变之后的情况下再按

从灯泡全亮到灯泡全灭的过程的最短路径
因此可以使用 bfs 来完成

状态:灯泡的亮灭程度
dp[1 << n] 开始,找到 dp[0]
如果找到0,就结束

代码

不给的哈哈

此话题已在最后回复的 15 天后被自动关闭。不再允许新回复。