摘要:
中文题目,题意就不说了。不得不说这是一道十分经典的状态压缩DP的题目。思路: 通过分析可以发现,第i行的格子能不能放大炮仅与第i-1和i-2行的放法有关,而与前面的放法无关,因此,如果我们知道了i-1行和i-2放的状态,那么,我们就可以推出第i行的可行的放法状态。因此可以看出i行的状态由它上面两行决...
阅读全文
posted @ 2014-05-04 22:39
wangzhili
阅读(123)
推荐(0)
编辑
摘要:
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...
阅读全文
posted @ 2014-05-04 13:20
wangzhili
阅读(115)
推荐(0)
编辑