【BZOJ3886】【Usaco2015 Jan】Moovie Mooving 状态压缩 动态规划

广告：

#include <stdio.h>
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/44040735");
}

题意：

PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间？
注：必须看电影才能在电影院里呆着，同时一场电影可以在其播放区间内任意时间入场出场。

题解：

状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度 O(2