![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 74
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 4804][Vjudge 48310] Campus Design [插头DP]
对于一个n*m的棋盘,有些地方不能覆盖,将其余部分用1*2的骨牌和1*1的骨牌覆盖,要求1*1的骨牌的使用数量在c到d之间,问可行的方案数数据范围:n不超过100,m不超过10,c小于等于d,d不超过30插头DP,需要使用滚动数组来减小内存消耗#include #include const int mod=1000000007;int dp[2][1024][21];c原创 2014-07-21 22:00:37 · 576 阅读 · 0 评论 -
[HDOJ 4892] Defence of the Trees [计算几何+最短路+状态压缩]
平面上有一些点,每个点有一个在原创 2014-08-01 18:28:14 · 364 阅读 · 0 评论 -
[ZOJ 3353] Chess Board [搜索+状态压缩]
给定一个布满黑白棋的棋盘,你有四种翻法可以选,一旦选了一种反原创 2014-08-03 15:59:58 · 492 阅读 · 0 评论 -
[HDOJ 1560][Vjudge 23158] DNA sequence [动态规划+状态压缩]
给定一个若干个字符串,问最短的包含医者机构原创 2014-07-12 09:54:55 · 761 阅读 · 0 评论 -
[HDOJ 4899] Hero meet devil [动态规划+状态压缩]
给一个长度不超过15的字符串S,问长度为m且与S的最长公共子序列为0~len(S)的字符串各有多少个?字符串中只会出现A,C,G,T四种字符。定义状态dp[i][j],i表示长度为i的字符串,j为压缩了的状态,表示该字符串与串S的前k位的最长公共子序列的长度。注意到任意一个字符串与S的位k为的最长公共子序列的长度,和他与S的前k+1位的最长公共子序列的长度最多只差1,所以可以压缩成一个长度不超原创 2014-08-06 14:06:14 · 634 阅读 · 1 评论 -
[ZOJ 2960] Re-rejudge [动态规划+状态压缩]
现在有一个序列,每个元素是一个集合,集合中可能有p原创 2014-08-21 11:00:08 · 566 阅读 · 0 评论 -
[ZOJ 2963] Treasure Hunter [最短路+状态压缩]
一个有500个节点的无向图,有至多15个节点上有宝藏,每次进入每个点的时原创 2014-08-21 11:49:04 · 542 阅读 · 0 评论 -
[HDOJ 4949] Light [插头DP]
在一个棋盘上,每个格子上都是0或者1,现在有两种翻法,一个是翻当前点和上下左右的原创 2014-08-18 09:27:29 · 604 阅读 · 0 评论