随笔分类 -  开关问题

摘要:题意:有一个M*N的网格,有黑有白,反转使全部变为白色,求最小反转步数情况下的每个格子的反转次数,若最小步数有多个,则输出字典序最小的情况。解不存在,输出IMPOSSIBLE。 分析: 1、枚举第一行的所有反转情况,共2N。二进制枚举子集,可使字典序最小。 2、研究0~M-2行,分别确定当前行的下一 阅读全文
posted @ 2017-03-14 11:17 Somnuspoppy 阅读(171) 评论(0) 推荐(0)