2016年3月30日
【POJ1185】炮兵阵地 状压DP
摘要： 感觉总是被一些SB错误所困扰。。。 差不多还是（模板题）注意数组空间的大小，和对于合法状态的判断。 f[i][j][k]=max(f[i][k][j],f[i-1][l][k]+num[j]) （f[i][j][k]表示：第i行状态为k且满足第i-1行状态为j的合法方案数，num[i]是状态i所包含 阅读全文
posted @ 2016-03-30 10:21 DMoon 阅读(180) 评论(0) 推荐(0) 编辑