摘要：
题面 "传送门" Sol 设$f[S]$表示看过的电影集合为$S$，当前电影的最大结束时间 枚举电影和电影的开始时间转移 可以对开始时间$sort$ 二分一下转移即可 阅读全文
posted @ 2018-01-27 12:01
Cyhlnj
阅读(169)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 这题可能是假的 离线莫队搞一搞，把数字再分块搞一搞，就行了 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace s 阅读全文
posted @ 2018-01-27 11:22
Cyhlnj
阅读(133)
评论(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)
摘要：
题面 "传送门" Sol 先设一个套路的状态：$f[i][j]$表示到第$i$个人，有$j$对冲突 但是我们不能确定$i 1$，所以不好决策i的位置 所以再加一维$0/1$，$f[0/1][i][j]$表示$i$和$i 1$是否有冲突 每枚举一个人，我们就要把它插入到之前的队列中 转移： $f[0] 阅读全文
posted @ 2018-01-27 09:03
Cyhlnj
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号