http://codevs.cn/problem/1647/
NOI 2001 炮兵阵地
单纯状压复杂度为2^30*1000=10^12,TLE。
先预处理出单单一列的合法情况,共有60种。
然后再处理出三列的合法情况,共有44728种。
(注意判断三列是否合法,不是!(i&j&k),而是!((i&j)|(i&k)|(k&j))为合法。
于是最终复杂度为约0.5亿,时限3s,100分拿下。
http://codevs.cn/problem/1647/
NOI 2001 炮兵阵地
单纯状压复杂度为2^30*1000=10^12,TLE。
先预处理出单单一列的合法情况,共有60种。
然后再处理出三列的合法情况,共有44728种。
(注意判断三列是否合法,不是!(i&j&k),而是!((i&j)|(i&k)|(k&j))为合法。
于是最终复杂度为约0.5亿,时限3s,100分拿下。