zzulioj 2275: 跳跳的區間遊戲（區間貪心）

2275: 跳跳的區間遊戲 時間限制: 2 Sec   內存限制: 128 MB 提交: 50   解決: 12 [ 提交][ 狀態][ 討論版][命題人: admin] 題目描述 跳跳來到了第二個遊戲，遊戲規則爲，跳跳有一個含有n個非負整數的數列與m個區間，每一個區間能夠表示爲li,ri。 他要選擇其中k個區間， 並使得這些區間的交的那些位置所對應的數的和最大。（是指k個區間共同的交，即每一個區

>>阅读原文<<