题意:初始有一个攻击力A=0,攻击仂增量D=0,给你n个回合,
在每轮回合初A会自动加上D,每轮回合有三种操作可以选择
1、直接用A+a[i]攻击产生伤害,伤害为A+a[i]
要求n轮回合后产生的最夶伤害是多少
乍一看感觉好复杂,但仔细分析可知第n轮回合肯定是攻击既然知道最后一次的,那么我们可以往前推
用dp[i][j][k],i表示第i个回合j表示从i+1到n轮回合中发生了几次攻击,k表示这j次攻击的编号和
其中(k-j*i)*b[i]表示从i+1到n回合中的每次攻击对第i回合选择2多产生的伤害