zzulioj 2275: 跳跳的区间游戏(区间贪心)

2275: 跳跳的区间游戏 时间限制: 2 Sec   内存限制: 128 MB 提交: 50   解决: 12 [ 提交][ 状态][ 讨论版][命题人: admin] 题目描述 跳跳来到了第二个游戏,游戏规则为,跳跳有一个含有n个非负整数的数列与m个区间,每一个区间能够表示为li,ri。 他要选择其中k个区间, 并使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每一个区
相关文章
相关标签/搜索