意思是有个塔防游戏,有三种塔,红塔在怪物经过的时候每秒会产生攻击力大小的伤害,绿塔对怪物经过以及经过之后每秒产生攻击力大小的伤害,还有种蓝塔,对怪物进行减速,即怪物从此之后经过一个单位都会减慢c秒 最后最最大的伤害值是多少 又是比赛的时候没想出来,知道是个DP,但是对这种多变量型的DP就是有点不感冒.这个思想其实也是差不多的,你首先得枚举其中的一个值或者两个值 这里有个特性,我绿塔和蓝塔放越前面越好,红塔放越后面越好(主要是腾前面的位置给另外两种),这用了点贪心技巧,但绝对是对的 所以我们可以枚…