![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 80
MFLC
这个作者很懒,什么都没留下…
展开
-
poj1321 棋盘问题(状态压缩)
poj1321 棋盘问题(状态压缩) 棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23884 Accepted: 11829Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输原创 2015-01-17 10:56:00 · 778 阅读 · 0 评论 -
poj3254 状态压缩DP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3254全程精讲 农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。求方案数 #include #include using namespace std; #define mo原创 2015-01-17 22:32:08 · 569 阅读 · 0 评论 -
hdu1074(dp状态压缩)
#include #include #include using namespace std; #define maxsize 1<<15 #define inf 1<<30 struct dp { int mincost; //最小的损失 int pre; //指向对应的前驱 int nowtime;//当前时间的进程 }dp[maxsize];//这个,是原创 2015-01-22 11:18:02 · 413 阅读 · 0 评论