HDU 2084 数塔

标签：水题

一道后缀数组搞了好几天了，不是TLE就是RE，不是RE就是WA，也是醉了

找点水题来缓解一下郁闷的心情

#include<stdio.h> 
#include<string.h>
#include<algorithm>
using namespace std;
int a[105][105],dp[105][105];
int main(){
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int T,n;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				scanf("%d",&a[i][j]);
			}
		}
		dp[1][1]=a[1][1];
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j];
			}
		}
		int ans=0;
		for(int i=1;i<=n;i++) ans=max(ans,dp[n][i]);
		
		printf("%d\n",ans);
	}
	return 0;
}

HDU 2084 数塔

标签：水题

原文地址：http://blog.csdn.net/lj94093/article/details/45116725