随笔分类 -  1-状压dp

bzoj-4565-区间dp+状压
摘要：4565: [Haoi2016]字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字 阅读全文
posted @ 2018-05-16 22:39 *zzq 阅读(238) 评论(0) 推荐(0)
bzoj-3195-状压dp
摘要：3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-05-16 10:44 *zzq 阅读(201) 评论(0) 推荐(0)
SPOJ-CLEANRBT-状压dp
摘要：CLEANRBT - Cleaning Robot #dynamic-programming #bfs #dynamic-programming #bfs Here, we want to solve path planning for a mobile robot cleaning a recta 阅读全文
posted @ 2018-04-11 17:57 *zzq 阅读(348) 评论(0) 推荐(0)
spoj-ASSIGN-bitDP
摘要：ASSIGN - Assignments #dynamic-programming #dynamic-programming Problem Your task will be to calculate number of different assignments of n different t 阅读全文
posted @ 2018-04-11 15:23 *zzq 阅读(204) 评论(0) 推荐(0)
牛客比赛-状压dp
摘要：链接：https://www.nowcoder.com/acm/contest/74/F来源：牛客网 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士 阅读全文
posted @ 2018-01-30 22:51 *zzq 阅读(171) 评论(0) 推荐(0)
uva 11088 暴力枚举子集/状压dp
摘要：https://vjudge.net/problem/UVA-11088 对于每一种子集的情况暴力枚举最后一个三人小组取最大的一种情况即可，我提前把三个人的子集情况给筛出来了。 即 f[S]=MAX{ f[S^X]+ok(X) | X€三个人的子集 } ok(X)判断X所有的和是否>=20; 阅读全文
posted @ 2017-09-07 15:25 *zzq 阅读(165) 评论(0) 推荐(0)
poj 1185 状压dp+优化
摘要：http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29176 Accepted: 11303 Description 司令部的将军们打算在N*M的网格地图上部署 阅读全文
posted @ 2017-09-05 21:02 *zzq 阅读(200) 评论(2) 推荐(0)
uva 11825 巧妙地子集枚举方法
摘要：https://vjudge.net/problem/UVA-11825 题目大意，有n台服务器，有n种服务，每台服务器都运行着所有的服务，一台服务器可以被攻击一次其中的一种服务，当你选择攻击某台服务器的某个服务时，与他相邻的服务器上的同种的服务也会被攻击，当某种服务在所有的服务器上都不再运行时，我 阅读全文
posted @ 2017-08-10 14:15 *zzq 阅读(151) 评论(0) 推荐(0)