BZOJ3886

BZOJ3886 : [Usaco2015 Jan]Moovie Mooving

f[i]表示用i集合内的电影可以达到的最长时间 f[i]向f[i|(1<<j)]更新，此时的时间为第j部电影在f[i]前的最晚上映时间 先排序一遍离散化后用前缀最大值解决 时间复杂度$O(n2^n)$   #include<cstdio> #include<algorithm> const int N=20,M=40010; int
·2015-10-31 11:47

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

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44040735"); }题意：PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部
Vmurder·2015-03-05 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他