随笔分类 - 动态规划--状压DP
摘要:题面 "Bzoj" Sol 状压很显然 重点在于转移:题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足:设为$i j$,则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化,注意把满足要求的状
阅读全文
摘要:题面 "传送门" Sol 设$f[S]$表示看过的电影集合为$S$,当前电影的最大结束时间 枚举电影和电影的开始时间转移 可以对开始时间$sort$ 二分一下转移即可
阅读全文
摘要:题面 "传送门" Sol 状压一下$k$,$f[S]$表示用过的硬币集合为$S$能买到的物品个数 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using names
阅读全文

浙公网安备 33010602011771号