标签:cas names ace mem sizeof clu ++ eoj std
#include<bits/stdc++.h> using namespace std; const int maxN=5500; int dp[maxN],arr[maxN]; int main(){ int t,n; scanf("%d",&t); for(int i=0;i<t;i++){ scanf("%d",&n); for(int j=0;j<n;j++)scanf("%d",arr+j); memcpy(dp,arr,sizeof(arr)); for(int j=1;j<n;j++){ for(int k=0;k<j;k++)if(arr[k]<arr[j]){ dp[j]=max(dp[k]+arr[j],dp[j]); } } int res=0; for(int j=0;j<n;j++)res=max(dp[j],res); printf("case #%d:\n%d\n",i,res); } }
标签:cas names ace mem sizeof clu ++ eoj std
原文地址:https://www.cnblogs.com/TAMING/p/9206450.html