Cyhlnj

题面传送门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)

题面传送门Sol设f[S]" role="presentation">f[S]f[S]f[S]表示看过的电影集合为S" role="presentation">SSS，当前电影的最大结束时间 枚举电影和电影的开始时间转移 可以对开始时间sort" role="presentation">sortsortsort 二分一下转移即可# include # define

题面BzojSol状压很显然 重点在于转移：题目就相当与每ppp长度的车站必须有且仅有kkk个被经过 那么转移时状压的二进制一定要有kkk个一 且两个相邻转移的状态之间必须满足：设为i−>ji−>ji->j，则(i>>1)&j(i>>1)&j(i >> 1) \&j要有k−1k−1k-1个111 然后就可以加上矩阵...