随笔分类 -  动态规划--状压DP

该文被密码保护。
posted @ 2018-04-11 20:02 Cyhlnj 阅读(16) 评论(0) 推荐(0)
摘要:题面 "Bzoj" Sol 状压很显然 重点在于转移:题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足:设为$i j$,则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化,注意把满足要求的状 阅读全文
posted @ 2018-02-21 11:48 Cyhlnj 阅读(190) 评论(0) 推荐(0)
摘要:题面 "传送门" Sol 设$f[S]$表示看过的电影集合为$S$,当前电影的最大结束时间 枚举电影和电影的开始时间转移 可以对开始时间$sort$ 二分一下转移即可 阅读全文
posted @ 2018-01-27 12:01 Cyhlnj 阅读(169) 评论(0) 推荐(0)
摘要:题面 "传送门" Sol 状压一下$k$,$f[S]$表示用过的硬币集合为$S$能买到的物品个数 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using names 阅读全文
posted @ 2018-01-27 11:17 Cyhlnj 阅读(139) 评论(0) 推荐(0)