蒟蒻魔芋汤

摘要： 状压DP。因为m<=10，所以把每一行部署炮兵部队的状态作为“状态”，二进制的每一位1表示部署，0表示没有。同时把山地表示为1，平原表示为0，第i行的地形为dx[i]。 因为从上到下考虑，考虑第i行时要考虑第i-1，i-2行，而考虑i-1行时又要考虑第i-2，i-3行……所以令f[i][j][k]表 阅读全文