- 博客(4)
- 收藏
- 关注
原创 状态压缩DP poj 2663 骨牌铺方格
#include #include #include using namespace std; /* 最烦的就是这种数学推规律的题,递推公式推导对我来说相当困难,所以一开始我就考虑了用状态压缩DP来做,呵呵,不能离了老本行啊! 其实考虑一下,这道题每一行的状态就3个即1
2011-08-18 21:06:38
486
原创 状态压缩DP poj1185 炮兵阵地
#include #include using namespace std; int map[105];//用来存地形 // map[i]的二进制表示每一行的H分布状态。 int cnt = 0, stk[65], sum[65]; // cnt表示状态总数,stk
2011-08-18 21:00:12
267
原创 状态压缩DP poj2411 矩形填充木块问题
#include #include using namespace std; __int64 dp[15][2050];//dp[i][j]表示第i行状态为j时的总种数 j中1表示这位置有小木块,0表示这位置没小木块或者说上面的一半放在这里这样0的状态就不会再影响下面的状
2011-08-18 20:55:40
400
原创 状态压缩DP poj 1170 Shopping Offers 经典题目
#include #include #include using namespace std; const int M=6; const int inf=20000; /* 这个题太妙了,因为每种商品的数量不超过5 这就可以很妙的利用一个六进制的数来记录相应的每种物品
2011-08-18 20:48:33
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人