![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Luogu3092:[USACO13NOV]No Change
题面传送门Sol状压一下k" role="presentation">kkk,f[S]" role="presentation">f[S]f[S]f[S]表示用过的硬币集合为S" role="presentation">SSS能买到的物品个数# include # define RG register# define IL inline# define Fill(a, b)原创 2018-01-27 11:17:41 · 232 阅读 · 0 评论 -
Luogu3118:[USACO15JAN]Moovie Mooving
题面传送门Sol设f[S]" role="presentation">f[S]f[S]f[S]表示看过的电影集合为S" role="presentation">SSS,当前电影的最大结束时间 枚举电影和电影的开始时间转移 可以对开始时间sort" role="presentation">sortsortsort 二分一下转移即可# include # define原创 2018-01-27 12:01:18 · 297 阅读 · 0 评论 -
[HNOI2010]BUS 公交线路
题面BzojSol状压很显然 重点在于转移:题目就相当与每ppp长度的车站必须有且仅有kkk个被经过 那么转移时状压的二进制一定要有kkk个一 且两个相邻转移的状态之间必须满足:设为i−>ji−>ji->j,则(i>>1)&j(i>>1)&j(i >> 1) \&j要有k−1k−1k-1个111 然后就可以加上矩阵...原创 2018-02-21 11:48:57 · 299 阅读 · 0 评论