poj 1185（状态压缩DP）
摘要：
poj 1185（状态压缩DP）题意：在一个N*M的矩阵中，‘H'表示不能放大炮，’P'表示可以放大炮，大炮能攻击到沿横向左右各两格，沿纵向上下各两格，现在要放尽可能多的大炮使得，大炮之间不能相互攻击。解析：可以发现，对于每一行放大炮的状态，只与它上面一行和上上一行的状态有关，每一行用状态压缩的表示... 阅读全文
posted @ 2013-08-04 17:17 jumpingfrog0 阅读(545) 评论(0) 推荐(0) 编辑
