状压dp
文章平均质量分 73
JacquesdeH
.
展开
-
UVA 10817 Headmaster's Headache [动态规划] [状压dp]
Headmaster’s Headache Time Limit: 3000MS 64bit IO Format: %lld & %llu 状压dp。 最终要让每个科目有至少两人教,那么可以用S2表示可以两人及以上的人教的课程集合,类似地,转移更新时用S1表示只有恰好一人的集合,S0表示没有人教的集合。 表示状态只需要其中两个即可,因为剩下一个是唯一确定的。 此题用递原创 2016-08-28 08:51:27 · 539 阅读 · 1 评论 -
NOIP模拟题 2016.8.27 [贪心] [DP] [计数问题]
LGTB 与偶数 LGTB 有一个长度为N 的序列。当序列中存在相邻的两个数的和为偶数的话,LGTB 就能把它们删掉。 LGTB 想让序列尽量短,请问能将序列缩短到几个数? 输入 第一行包含一个数N 代表序列初始长度 接下来一行包含N 个数a1, a2, …, aN,代表序列 对于50% 的数据,1 N 1000 对于100% 的数据,1 N 105, 0 ai原创 2016-08-28 18:52:33 · 1442 阅读 · 3 评论 -
HDU 5823 Color II [状压dp] [图的色数]
Color II Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescription You are given an undirected graph with n vertices numbered 0 through n-1. Obviously, the vertice原创 2016-08-26 08:28:56 · 585 阅读 · 0 评论 -
NOIP模拟题 2016.11.10 [模拟] [状压DP] [线段树] [DFS序]
A Statement 给出一个长度不超过100只包含’B’和’R’的字符串,将其无限重复下去。 比如,BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始) Input 第一行为一个只包含’B’和’R’的字符串 第二行为两个整数,表示l和r Output 输出[l,r]区间内字符’B’的数量 Sample In原创 2016-11-10 11:47:52 · 704 阅读 · 0 评论