hdu 4502 吉哥系列故事——临时工计划

#include<iostream>
#define max(p1, p2) (p1 > p2) ? p1 : p2
using namespace std;
int dp[105], a[1005], b[1005], c[1005];

int main()
{
	int T;
	scanf("%d", &T);
	while(T--)
	{
		memset(dp, 0, sizeof(dp));
		int n, m, i, j;
		scanf("%d%d", &m, &n);
		for( i=0; i < n; i++ )
			scanf("%d%d%d", a+i, b+i, c+i);
		for( i=1; i <= m; i++ )
		{
			for( j=0; j < n; j++ )
			{
				if(b[j] <= i)	
					dp[i] = max(dp[i], dp[a[j]-1] + c[j]);
			}
		}
		printf("%d\n", dp[m]);
	}
	return 0;
}