2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]

2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14)
[Gym-100543G]最后一题，训练完看了别人的代码，发现是区间dp，dp的是时间区间，先要将时间离散化，然后是时间的区间的选择问题，当时就是不知道要怎么组合区间的选择，画图往贪心去想只能推出一个最少要攻击多少次的次数，没有想到可以用区间dp考虑这种麻烦选择。

#include<bits/stdc++.h>
#define time ttt
using namespace std;
const int MAXN = 310;
const int INF = 1e9;
struct SEG
{
    int l,r,c;
    friend bool operator < (const SEG &a,const SEG &b)
    {
        if(a.r!=b.r) return a.r<b.r;
        else return a