Problem 3722 --饥饿的牛(hunger)

3722: 饥饿的牛(hunger)

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
牛在饲料槽前排好了队。饲料槽依次用 1 到 N(1<=N<=2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。
约翰提供 B 个区间的清单。一个区间是一对整数 start-end,1<=start<=end<=N,表示
一些连续的饲料槽,比如 1-3,7-8,3-4 等等。牛可以任意选择区间,但是牛选择的区间不能有重叠。
当然,牛希望自己能够吃得越多越好。给出一些区间,帮助这只牛找一些区间,使它能
吃到最多的东西。
在上面的例子中,1-3 和 3-4 是重叠的;聪明的牛选择{1-3,7-8},这样可以吃到 5 个
槽里的东西。
第一行,整数 B(1<=B<=1000)
第 2 到 B+1 行,每行两个整数,表示一个区间,较小的端点在前面。
仅一个整数,表示最多能吃到多少个槽里的食物。
3 
1 3 
7 8 
3 4
5

推荐代码 查看3722 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛