记录编号	606870	评测结果	TTTTTTTTTTTTTTTTTTTT
题目名称	4084.魔法卡片	最终得分	0
用户昵称	29	是否通过	未通过
代码语言	C++	运行时间	40.012 s
提交时间	2025-10-04 16:12:04	内存使用	58.57 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+2;
vector<long long> card_z[N],card_f[N];
int cc[N]={0},vis[N]={0};
int n,m,q,x,ls,s,t,ty=0,mx=0;
int dfs(int i){
    if(i==t+1){
        for(int l=1;l<=m;l++){
            ty+=cc[l]*l*l;
            //cout<<l<<" "<<cc[l]<<"  ";
        }
        mx=max(mx,ty);
        ty=0;
        return 0;
    }
    for(int l=0;l<card_z[i].size();l++){
        cc[card_z[i][l]]=1;
    }
    dfs(i+1);
    for(int l=0;l<card_z[i].size();l++){
        cc[card_z[i][l]]=0;
    }
    for(int l=0;l<card_f[i].size();l++){
        cc[card_f[i][l]]=1;
    }
    dfs(i+1);
    for(int l=0;l<card_f[i].size();l++){
        cc[card_f[i][l]]=0;
    }
    return 0;
}
int main(){
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++){
        cin>>x;
        for(int j=1;j<=x;j++){
            cin>>ls;
            vis[ls]=1;
        } 
        for(int j=1;j<=m;j++){
            if(vis[j]==0) card_f[i].push_back(j);
            else card_z[i].push_back(j);
        }
        memset(vis,0,sizeof(vis));
    }
    for(int i=1;i<=q;i++){
        cin>>s>>t;
        dfs(s);
        cout<<mx<<endl;
        mx=0;
    }
    return 0;
}