2019年2月19日
UVA 10318 Security Panel（DFS剪枝 + 状压 + 思维）题解
摘要： 题意：给一个r*c的矩阵开关（初始全打开的），每次按下一个开关都会改变3*3范围内的有*的地方的状态，问你最少几步能让开关全闭上，按升序输出按哪些按钮 思路：每个按钮至多按一下，按按钮的顺序和结果无关。我们把当前矩阵的开关状态状压到 long long，并且预处理按下每个按钮的变化，这样可以直接异或 阅读全文
posted @ 2019-02-19 23:42 KirinSB 阅读(230) 评论(0) 推荐(0) 编辑