很经典的一道状态压缩DP~ 刚开始写这道题目的时候分析了下，很明显的二进制压缩，每行有1024中情况，但是每两个阵地之间至少要相隔2，最后一算只有60种形态。 感觉不是很麻烦就写了，写着发现不对劲，由于一行需要由前面两行的状态决定，而我开的是二维数组，怎么也不能完全的把信息转换过来。。 一直很纠结于怎样传递信息，最后很无奈的上网搜了下代码，发现用三维的数组就可以了。。 DP[i][j][k]表示第... [阅读全文]