摘要: cover[s]表示S这个状态下,他能包含多少台电脑。 转移f[S]=max(f[S],f[S^S0]+1)s0能包含全部元素。 #include<bits/stdc++.h> using namespace std; const int m=2e5; int cover[m],f[m],p[m], 阅读全文
posted @ 2018-09-18 18:22 周栎 阅读(214) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int m=5e5; int minv[m],maxv[m],v[m],n,qr,ql,z,y,az,mid,maxer,miner=10000000,k; int a1[m],a2[m]; int 阅读全文
posted @ 2018-09-18 18:20 周栎 阅读(200) 评论(0) 推荐(0) 编辑