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

dp[i]表示前i天的最大工资

则状态转移为

dp[i]=dp[j-1]+a[j][i]      ,其中[j,i]为一个工作

终于AC了，WA了一天了。。我还是too young啊，没有考虑输入有相同日期的工作

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int dp[110];//dp[i]为前i天的最大工资
int abut[110][110];
int main()
{
	int total;
	scanf("%d",&total);
	while ( total-- )
	{
		int m,n;
		scanf("%d%d",&m,&n);
		memset(dp,0,sizeof(dp));
		memset(abut,0,sizeof(abut));
		for (int i = 0; i < n; i++)
		{
			int a,b,c;
			scanf("%d%d%d",&a,&b,&c);
			if(c>abut[a][b])
			{
				abut[a][b]=c;//这里太阴了。。。。。我调了一天了。。。。
			}
		}
		for (int i = 1; i <= m ; i++)
		{
			dp[i]=dp[i-1];
			for(int j = 1 ; j <= i ; j++)
			{
				if(abut[j][i])
				{
					dp[i]=max(dp[i],dp[j-1]+abut[j][i]);
				}
			}
		}
		printf("%d\n",dp[m]);
	}
	return 0;
}