P9228题解

贪心+排序。

观察到冰攻击到火上和火攻击到冰上都会有伤害加持，所以为了上海更多肯定要尽可能的利用这个特性。因为每次火攻击冰或冰攻击火都会产生属性抵消，所以我们将获两两配对。

因为如果让冰使用伤害加持对于冰本身的伤害无关，而让或火产生伤害加持和火的自身伤害有关，所以我们将火的伤害排序，由伤害高到伤害低扫一遍观察是使用二倍加持火还是将伤害增加 \(k\) 使的伤害最高。最后将配对剩余的伤害加上即可。