洛谷P1107 [BJWC2008]雷涛的小猫 题解

题面

以下是luogu给的标签

但字符串是什么鬼。。。。

玄学。。。

哦吼~

#include<cstdio>
#include<iostream>
using namespace std;
#define gc ch=getchar()
inline int read() {
    int x=,f=;
    char gc;
    for(; ch<''||ch>''; gc)if(ch=='-')f=-;
    for(; ch>=''&&ch<=''; gc)x=x*+ch-'';
    return x*f;
}
#undef gc
int n,h,d,g[],a[][],dp[][];
int main() {
    n=read();
    h=read();
    d=read();
    for(int i=; i<=n; i++) {
        a[i][]=read();
        for(int j=; j<=a[i][]; j++)a[i][read()]++;
    }
    for(int i=; i<=h; i++) {
        for(int j=; j<=n; j++)
            dp[i][j]=dp[i-][j]+a[j][i];
        if(i>d)
            for(int j=; j<=n; j++)
                f[i][j]=max(f[i][j],g[i-d]+a[j][i]);
        for(int j=; j<=n; j++)
            g[i]=max(dp[i][j],g[i]);
    }
    printf("%d",g[h]);
}