BZOJ1270: [BeijingWc2008]雷涛的小猫

我不是女神ヾ 2021-09-29 11:00 315阅读 0赞

#include<cstdio>
    #include<cstdlib>
    #include<algorithm>
    #include<cstring>
    #define pb push_back
    #define MAXN 2000+2000
    using namespace std;
    int a[MAXN][MAXN];
    int f[MAXN][MAXN];
    int n,h,delta;
    void init(){
        scanf("%d%d%d",&n,&h,&delta);
        for(int i=1;i<=n;i++){
            int t;scanf("%d",&t);
            while(t--){
                int v;scanf("%d",&v);
                a[i][v]++;
            }
        }
        for(int i=1;i<=n;i++){
            f[i][h]=a[i][h];
        }
    }
    void solve(){
        for(int j=h-1;j>=0;j--){
            int t=0;
            for(int i=1;i<=n;i++){
                t=max(t,f[i][j+delta]);
            }
            for(int i=1;i<=n;i++){
                f[i][j]=max(f[i][j+1],t)+a[i][j];
            }
        }
        int ans=0;
        for(int i=1;i<=n;i++){
            ans=max(ans,f[i][0]);
        }
        printf("%d\n",ans);
    }
    int main()
    {
        init();
        solve();
        return 0;
    }

转载于:https://www.cnblogs.com/w-h-h/p/8065189.html

发表评论取消回复

表情：

评论列表（有 0 条评论，315人围观）

还没有评论，来说两句吧...

相关阅读

相关 @bzoj - 1061@ [Noi2008]志愿者招募

目录 @description@ @solution@ @accepted code@ @details@ --------------------

短命女/ 2023年06月01日 14:56/ 0 赞/ 120 阅读

相关【bzoj】1042: [HAOI2008]硬币购物

1042: \[HAOI2008\]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2371 Solved: 1

比眉伴天荒/ 2022年09月30日 15:59/ 0 赞/ 233 阅读

相关 BZOJ 1041: [HAOI2008]圆上的整点

1041: \[HAOI2008\]圆上的整点 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2951 Solved

傷城~/ 2022年07月29日 08:41/ 0 赞/ 277 阅读

相关小雷的冰茶几

Problem Description 小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。。，也包括。。。。。小雷是一个喜欢分享的童鞋，这次小雷

比眉伴天荒/ 2022年07月12日 09:24/ 0 赞/ 262 阅读

相关 bzoj1604[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居*

[bzoj1604\[Usaco2008 Open\]Cow Neighborhoods 奶牛的邻居][bzoj1604_Usaco2008 Open_Cow Neighbor

逃离我推掉我的手/ 2021年12月24日 19:39/ 0 赞/ 379 阅读

相关 BZOJ 1022 Luogu P4279 [SHOI2008]小约翰的游戏 (博弈论)

题目链接: (bzoj) [https://www.lydsy.com/JudgeOnline/problem.php?id=1022][https_www.lydsy.com

约定不等于承诺〃/ 2021年12月03日 07:51/ 0 赞/ 364 阅读

相关 BZOJ 1567: [JSOI2008]Blue Mary的战役地图

[传送门][Link 1] 考虑二分答案暴力 $n^4$ 枚举两个矩形右下角，如果能做到 $O(1)$ 判断那么复杂度就可行那么容易想到二维哈希，然后直接搞就好了...

曾经终败给现在/ 2021年10月19日 04:42/ 0 赞/ 308 阅读

相关 BZOJ1270: [BeijingWc2008]雷涛的小猫

include<cstdio> include<cstdlib> include<algorithm> include<cstring>

我不是女神ヾ/ 2021年09月29日 11:00/ 0 赞/ 316 阅读

相关涛涛画小旗

涛涛画小旗时间限制: 1 Sec 内存限制: 128 MB Problem Description 又运动会了，涛涛在校园看见飘舞的小红旗，于是突发奇想，

水深无声/ 2021年09月22日 11:34/ 0 赞/ 340 阅读

相关 Bzoj1042: [HAOI2008]硬币购物

Sol 容斥原理+背包处理出所有金币无限制条件凑成\(j\)元的方案数考虑计算 \(c\)只有\(4\)种，可以容斥一波就是无限制的总方案-\(1\)个硬币超出限制...

朱雀/ 2021年03月28日 15:40/ 0 赞/ 595 阅读