HDU 4502

直接贪心就好。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define LL __int64
using namespace std;

struct Job{
    int s,e,v;
    bool operator <(const Job &a)const{
        if(e<a.e) return true;
        return false;
    }
}job[];
int fee[];

int main(){
    int T,n,m;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&m,&n);
        for(int i=;i<n;i++){
            scanf("%d%d%d",&job[i].s,&job[i].e,&job[i].v);
        }
        sort(job,job+n);
        while(job[n-].e>m)
        n--;
        if(n==){
            puts("");
            continue;
        }
        memset(fee,,sizeof(fee));
        int tmp;
        for(int i=;i<n;i++){
            fee[i]=job[i].v;
            tmp=;
            for(int k=;k<i;k++){
                if(job[k].e<job[i].s)
                tmp=max(tmp,fee[k]);
            }
            fee[i]+=tmp;
        }
        tmp=;
        for(int i=;i<n;i++)
        tmp=max(tmp,fee[i]);
        printf("%d\n",tmp);
    }
    return ;
}