摘要： 中文题目，题意就不说了。不得不说这是一道十分经典的状态压缩DP的题目。思路: 通过分析可以发现，第i行的格子能不能放大炮仅与第i-1和i-2行的放法有关，而与前面的放法无关，因此，如果我们知道了i-1行和i-2放的状态，那么，我们就可以推出第i行的可行的放法状态。因此可以看出i行的状态由它上面两行决... 阅读全文

摘要： DP:According to the meaning of problems,if we check n to m, assume x and y are both solvable,then we only should:(1). check xy;(2). check AxA(3). chec... 阅读全文