HDU 4939 Stupid Tower Defense

dp；枚举red，dp前i 个塔中有j 个蓝塔的最大伤害。

机智的地方：dp前i 个塔的时候可以同时处理n-i 个红塔，这样就少了个循环。。。（枚举红塔的循环）

 #include <iostream>
 #include <cstring>
 #include <cstdio>
 using namespace std;

 long long dp[][];
 long long n,x,y,z,t;

 int main (){
     int T,kase=;
     cin>>T;
     //scanf("%d",&T);
     while (T--){
         cin>>n>>x>>y>>z>>t;
         //scanf("%I64d%I64d%I64d%I64d%I64d",&n,&x,&y,&z,&t);
         long long ans=x*n*t;
             memset (dp,,sizeof dp);
             for (int i=;i<=n;i++){
                 if (i>)
                     dp[i][]=dp[i-][]+y*(i-)*t;
                 dp[i][i]=;
                 for (int j=;j<i;j++){
                     dp[i][j]=max (dp[i-][j-]+(i-j)*y*(t+(j-)*z),dp[i-][j]+(i-j-)*y*(t+j*z));
                 }
                 for (int j=;j<=i;j++){
                     ans=max (ans,dp[i][j]+(n-i)*x*(t+j*z)+(n-i)*(t+j*z)*(i-j)*y);
                 }
             }
         cout<<"Case #"<<++kase<<": "<<ans<<endl;
         //printf("Case #%d: %I64d\n", ++kase , ans);
     }
     return ;
 }