先贴个题解吧。典型的meet in middle思想的应用

解答：
比较经典的题目。
先将点平均分成两份，对于第一份先暴力搜索出所有状态（二进制表示），
然后将状态排序、去重（保留按动次数最少的）；
再对另一份进行暴力搜索，每搜出一个状态，算得一个与它组合（异或）后，灯全部亮的状态，
在第一份的状态中进行二分查找，并更新答案。
复杂度:O(2^(n/2)*log(2^(n/2)))

Views: 448 | Added by: dhy0077 | Rating: 5.0/1