其他分享
首页 > 其他分享> > BZOJ#270[BeijingWc2008]雷涛的小猫

BZOJ#270[BeijingWc2008]雷涛的小猫

作者:互联网

[BeijingWc2008]雷涛的小猫

image

思路:

每个点有两种转移方式,要么由h+d转移过来,要么由h+1转移过来

代码:

#include <bits/stdc++.h>
#define int long long
int _= 0, Case = 1;
using namespace std;
#define all(v) begin(v),end(v)
#define nline '\n'

const int N=5500;
int c[N][N];
int f[N][N];
int mmax[N];
void solve(int Case) {
    int n,h,d;
    cin>>n>>h>>d;
    for(int i=1;i<=n;i++){
        int cnt;
        cin>>cnt;
        for(int j=1;j<=cnt;j++){
            int p;
            cin>>p;
            c[i][p]++;
        }
    }
    for(int i=h;i>=0;i--){
        for(int j=1;j<=n;j++){
            f[i][j]=max(f[i+1][j],mmax[i+d])+c[j][i];
            mmax[i]=max(mmax[i],f[i][j]);
        }
    }
    cout<<mmax[0]<<nline;
}

signed main() {
    ios::sync_with_stdio(false); cin.tie(nullptr);
 //   cin >> _; for (Case = 1; Case <= _; Case++)
        solve(Case);

    return 0;
}

标签:Case,BeijingWc2008,int,long,270,雷涛,define
来源: https://www.cnblogs.com/koto-k/p/16073650.html