摘要：
POJ 1185 炮兵阵地 中文题，题意不再赘述。 解法：从题目可以知道，每一行的状态只与前两行有关。已知N < 100， M <= 10。很明显的可以把M压缩，把M中的每一个位置的状态可以用0，1表示。所以M的总状态可以用长度为M的二进制转化成的十进制数表示。计算可以发现总的合法状态并不多，因为要保证同一行的两个士兵不能相互攻击到。求合法状态的关键代码：REP(i, (1<<m)) { p = i; if(((p << 1) & i) || ((p << 2) & i)) continue; num[sum] = 0; w... 阅读全文