[USACO15JAN]电影移动Moovie Mooving 挺无语的状态压缩题目,太显然了. $f[i]$表示状态为i的最远到达的距离. 然后暴力枚举每一个可行的点. 然后二分一下即可.. ...
分类：
移动开发 时间：
2019-01-13 15:25:11
阅读次数：
162
题目链接 "bzoj3886:[Usaco2015 Jan]Moovie Mooving" 题解 看数据范围 每场电影只能看一次 我们可以对电影进行装压 令dp[i]表示看过状态为i的电影，最多能不间断看多少 然后在电影开始时间中二分转移就好了 ps:以下代码有一个点（样例）在linux下过不去，w ...
分类：
其他好文 时间：
2018-04-28 20:50:48
阅读次数：
217
题面 "传送门" Sol 设$f[S]$表示看过的电影集合为$S$，当前电影的最大结束时间 枚举电影和电影的开始时间转移 可以对开始时间$sort$ 二分一下转移即可 ...
分类：
其他好文 时间：
2018-01-27 13:34:41
阅读次数：
96
题意： PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间？ 注：必须看电影才能在电影院里呆着，同时一场电影可以在其播放区间内任意时间入场出场。N=20。每部电 ...
分类：
其他好文 时间：
2016-11-07 01:53:11
阅读次数：
316
题意：
PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。
题解：
状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类：
其他好文 时间：
2015-03-05 16:59:16
阅读次数：
477
