状压DP小技巧

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分拿下。