poj3279 子集枚举+状态压缩暴力

题意:给你一个n*m的棋盘,有的棋子正面向上(0),有的棋子反面向上(1),问最少需要多少遍才能把所有的棋子变成正面向上?按字典序输出每个位置翻转的次数。这题刚开始想的时候,是想着dfs的,毕竟出现在dfs的专题里面,原本的想法是记录下为1的位置,那么翻肯定就要在它们的附近翻,然后遍历所有的翻法,...

2018-01-17 23:37:38

阅读数 113

评论数 0

提示
确定要删除当前文章?
取消 删除