摘要：
解：状态压缩bfs，只是要优化常数，直接用ac[I, j]表示选择i行j列的状态转移，从我注释的地方能看出我为何tleView Code 1 //The Pilots Brothers' refrigerator 2 const 3 bili:array[1..4, 1..4]of longint=((1, 1<<1, 1<<2, 1<<3), 4 (1<<4, 1<<5, 1<<6, 1<<7), 5 (1<<... 阅读全文
摘要：
题目大意：翻转棋游戏，在一个4*4的棋盘上，每个格子有两个颜色黑或白，把该个格子翻转（黑变白白变黑），同时它的上下左右4个格子也会如此，求把整个棋盘的颜色统一的方案，没有输出impossible解：状态压缩bfs，弱死了，首先是标记二掉了，一种状态出现过就不用取消了，二是忘记输出无解，wa+tle..,弱弱弱弱弱弱弱弱弱View Code 1 //Flip Game 2 const 3 win1=65535; 4 inf='1.txt'; 5 len=win1+100; 6 var 7 ac: array[0..5, 0..5]... 阅读全文