状态压缩
凉拌灰土
ACMER
展开
-
POJ 1185 炮兵阵地
一道非常典型的状态压缩题,对于熟练者来说,绝对算是个水题,但是对于状态压缩入门者,这算是一个好题,能让我们对状态压缩有深刻理解。解题:1.先找出一行的符合状态,进行01转换。2.因为是和前2行有关的所以建立一个三位数组dp[i][j][k] 表示第i行 第j个状态 前一个状态是为k的 最大的炮兵数。 状态转移方程dp[i][j][k]=max(dp[i][j][k原创 2013-10-11 14:49:38 · 593 阅读 · 0 评论 -
POJ 3254 状态压缩DP
我的状态压缩的第一题,忘记取模错了2次。符合的状态000 001 010 100 101 记得和该行原来状态看是否符合。#include#include#includeusing namespace std;int dp[13][1<<14],state[1<<14],cur[13];int m,n,top;const int one_one=100000000;void原创 2013-10-08 21:25:42 · 597 阅读 · 0 评论 -
hdu 1565 方格取数(1)
我用状态压缩做的。一个有少于18000的合格状态,再DP 就好。#include#include#include#include#includeusing namespace std;#define max(a,b) a>b?a:b;int value[23][23];int status[18000];int dp[22][18000];int n,top;i原创 2014-01-21 16:25:48 · 730 阅读 · 0 评论