POJ 1222

 

还是经典的翻转游戏。如果是我去做的话,应该会用枚举第一层的所有可能情况,由于第一层的状态已经确定,那么下面每一层是否翻转也已经确定,就可以解出题目了。O(nm * 2^n)

网上看到了一种利用高斯消元的做法 传送门

posted @ 2017-08-09 14:31  xFANx  阅读(124)  评论(0编辑  收藏  举报