poj 1185 炮兵阵地 状压dp
摘要：
分析：因为每一行的状态和上两行的状态有关，因此dp[i][r][p]代表第i行状态为state[r]以及第i-1行为state[p]时的最大炮台数目；状态是有限的，可以dfs出来代码：#include#include#include#include#include#include#include#include//#define DEBUG //todousing namespace std; int nn;int ans;int m,n,cnt,bin[11],dp[110][110][110],state[100],t,gra[110],_cnt,sum[110];char c;v... 阅读全文
posted @ 2013-12-04 14:16 uestc小田 阅读(157) 评论(0) 推荐(0) 编辑
