P2198 杀蚂蚁

1.放射塔和辐射塔都是经过后才起作用，所以最后那位一定是激光塔。
2.因为放射塔和辐射塔的效果可以累加所以激光塔最后放最优。
3.枚举激光塔的长度，剩下的区间放置辐射塔和放射塔
int n,r,g,b,t; 激光塔 辐射塔 放射塔
dp[i][j] i为放射塔数量,j为辐射塔的数量
动态转移方程dp[i][j]=max(dp[i-1][j]+(n-i-j)(j * g)b,dp[i][j-1]+(n-i-j)(ib+t)*g);

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=2000;
#define ll long long
__int128 dp[maxn][maxn];
ll i,j;
ll ne,re,ge,be,te;
void print(__int128 x){
if(x>9)print(x/10);
putchar('0'+x%10);
}
int main()
{
 scanf("%lld%lld%lld%lld%lld",&ne,&re,&ge,&be,&te);
 __int128 n=ne,r=re,g=ge,b=be,t=te;
 for(i=1;i<=n;i++)
     dp[0][i]=dp[0][i-1]+(n-i)*g*t;//初始化边界 dp[i][0] dp[0][j]
 for(i=1;i<=n;i++)
 {
    for(j=1;j<=n-i;j++)
    {
      dp[i][j]=max(dp[i-1][j]+(n-i-j)*(j*g)*b,dp[i][j-1]+(n-i-j)*(i*b+t)*g);
    }

 }
__int128 maxx=0;
for(i=0;i<=n;i++)
{
   for(j=0;j<=n-i;j++){
    maxx=max(dp[i][j]+(n-i-j)*(i*b+t)*r,maxx);
  }
}
print(maxx);

}