状态压缩
kamisamaxmd
这个作者很懒,什么都没留下…
展开
-
POJ 3654 Corn Fields 状态压缩
最近我总是辗转反侧,难以入眠,对我们曾有过的愿景,浮想联翩。但亲爱的,我早已在内心深处祈祷着,祈祷自己不再迷失于金钱的追逐中。 ok,刷动态规划题。 题意如下: N行M列 一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)N,M范围不超过原创 2017-03-25 20:42:17 · 468 阅读 · 0 评论 -
bzoj1087状压dp
题目戳这里:http://www.lydsy.com/JudgeOnline/problem.php?id=1087 这是一道简单的状压dp。 我们首先预处理一行中满足要求的状态,同时记录每个合法状态的国王king的个数。然后预处理每两行满足要求的状态,然后跑一遍4重循环即可。 用dp[i][j][k]表示第i行j状态k个国王最大方案数。 dp[i][j][k]+=dp[i-1][p][k-原创 2017-06-10 09:58:42 · 251 阅读 · 0 评论