【题解】关灯问题Ⅱ

题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才能全部关掉。


【题解】时钟

考虑将如此安排在一个3×3 行列中的九个时钟:目标要找一个最小的移动顺序将所有的指针指向 12 点。