rqnoj 配置魔药

/*
f[i][j] 为两个锅分别前i,和前J的最大价值
*/ 
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
int t,n,f[600][600];
struct line
{
       int st,en,wi;
}e[600];
bool cmp(line a,line b)
{
     return a.en<b.en;
}
int main()
{
    scanf("%d%d",&t,&n);
    for(int i=1;i<=n;i++)
    scanf("%d%d%d",&e[i].st,&e[i].en,&e[i].wi);
    sort(e+1,e+1+n,cmp);
    for(int k=1;k<=n;k++)
    {
        for(int i=t;i>=0;i--)
            for(int j=t;j>=0;j--)
            {
                if(i>=e[k].en)
                f[i][j]=max(f[i][j],f[e[k].st-1][j]+e[k].wi);
                if(j>=e[k].en)
                f[i][j]=max(f[i][j],f[i][e[k].st-1]+e[k].wi);
            }
    }
    printf("%d\n",f[t][t]);
    return 0;
}