s<=100, e<=100, s<=e
c<=10000
Output
對於每組數據，輸出吉哥可獲得的最高工資數。
Sample Input
1
10 5
1 5 100
3 10 10
5 10 100
1 4 2
6 12 266
Sample Output
102
#include
#include
int e[110][110],dp[110],t,m,n; // e[i][j]記錄從i天到j天的收益 ，dp[i]表示到第i天的最大收益
int Max(int a,int b) {
return a>b?a:b;
}
int main()
{
scanf("%d",&t);
while(t--) {
scanf("%d%d",&m,&n);
memset(e,0,sizeof(e));
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++) {
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
if(b>m || c<=e[a][b] ) continue; //如果結束時間超出m 或者 這段時間原有的收益更大 就跳過
e[a][b]=c;
}
for(int i=1;i<=m;i++)
for(int j=0;j
