交错文件真是一件非常尴尬的事情 尤其是还交错了这么多次quq

回复 @农场主 :
显然不是生成器放进去了233333标准文件和评测插件含有很多验证机制

膜mike

神题留名

看上去是把数据生成器放进去混淆了一下啊……

这是填空题吗？

数据好像有点问题，第4组里有一个ASK自己和自己，显然是Y，但.ans里面是全是No

数据有问题请找驴蛋蛋
样例有问题请找Knuth
题面有问题请找Keller
题解戳来源

k>=0 不是>=1

回复楼上，确实可以

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>
#include<ctime>
#include<cmath>
#include<map>
#include<set>
#define MAXX 501
using namespace std;
int n,k,d,ans,f[MAXX][16*16*16*16+1],len[MAXX],p[MAXX][16];
void init(){
scanf("%d%d%d",&n,&d,&k);
for(int i=1;i<=n;++i){
scanf("%d",&len[i]);
for(int j=1;j<=len[i];++j)scanf("%d",&p[i][j]);
}
}
bool check(int j){
int num=0;
while(j){
num+=(j&1);
j>>=1;
}
if(num>k)return 0;
return 1;
}
void findanswer(){
for(int i=1;i<=n;++i){
for(int j=0;j<=(1<<d);++j){
if(!check(j))continue;
int jj=j;
for(int h=1;h<=len[i];++h)jj=jj|(1<<(p[i][h]-1));
if(check(jj))f[i][jj]=max(f[i-1][jj],f[i-1][j]+1);//挤或不挤
f[i][j]=max(f[i][j],f[i-1][j]);
ans=max(ans,max(f[i][j],f[i][jj]));
}
}
printf("%d",ans);
return;
}
int main(){
freopen("disease.in","r",stdin);
freopen("disease.out","w",stdout);
init();
findanswer();
return 0;
}

我也不知道为啥我跑的最快

这题提交一次能卡cogs评测姬将近1分钟呢~

并不知道哪里的变量名之类出了锅...bzoj过了,在这儿就是过不去....

已过
ST是个好东西
虽然最后我是看网上人照着写的

开闭区间写反了，这是钦定退役啊！

这题滚动数组效果不明显

……

……