Jisoo

显然的转移，但是会是$O(n^3)$的，这很不好

但是可以意识到从不是同一颗树转移的时候，无需在意到底是那颗而只在意最大值

并且不会影响从自己转移

那就记录一下最大值

#include<iostream> 
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
//#define int long long
using namespace std;
int f[2005][2005];
int pre[2005];
template <class T>
T read(T &now){
     now=0;
    T f=0;
    char c=getchar(); 
    while(!isdigit(c)){
        f=(c=='-');
        c=getchar();
    }
    while(isdigit(c)){
        now=(now<<1)+(now<<3)+c-'0';
        c=getchar();
    }
    if(f) now=-now;
    return now;
}
int x;
int y;
int n,h,de;
int ex[2005][2005];
int main(){
    read(n);read(h);read(de);
    for(int i=1;i<=n;++i){
        read(x);
        for(int j=1;j<=x;++j){
            read(y);
            ex[i][y]++;
        }
    }
    for(int i=h;i>=0;--i){
        for(int j=1;j<=n;++j){
            f[i][j]=f[i+1][j]+ex[j][i];
            if(i+de<=h){
                f[i][j]=max(f[i][j],pre[i+de]+ex[j][i]); 
            }
            pre[i]=max(pre[i],f[i][j]);
        }
    //  cout<<pre[i]<<endl;
    }
    cout<<pre[0];
    return 0;
}