codeforces 822 C Hacker, pack your bags!

题目：http://codeforces.com/contest/822/problem/C
大致题意：
给出n个区间和cost，以及一个数x，从n个区间取出两个不重合的区间使得他们的区间大小恰好为x， 并使得两个cost和最小
解法：
对于每个区间，一个区间起点之前的区间都与这个区间不重合，用一个数组动态记录这个区间之前的所有区间大小对应的cost最小值，那么就可以求出这个区间和之前区间和为x的最小值。
代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 2e5+7;
const long long INF = 2e9+7;
vector<int> li[N],ri[N];
int l[N],r[N];
long long c[N];
int n,x;
long long dp[N];
int main(){
    cin >> n >> x;
    for(int i = 0 ; i < n ; i++){
        cin >> l[i] >> r[i] >> c[i];
        li[l[i]].push_back(i);
        ri[r[i]].push_back(i);
    }
    fill(dp,dp+N,INF);
    long long ans = INF;
    for(int i = 1 ; i < N ; i++){
        for(auto j : li[i]){
            int d = r[j] - l[j] + 1;
            int m = x - d;
            if(m<1) continue;
            ans = min(ans,dp[m]+c[j]);
        }
        for(auto j : ri[i]){
            int d = r[j] - l[j] + 1;
            dp[d] = min(dp[d],c[j]);
        }
    }
    if(ans == INF) cout << "-1" << endl;
    else cout << ans << endl;
}