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;}