n 种技能,每种技能拥有一种属性,并且有一个伤害,每种技能只能释放一次,已知boss初始没有被附上任何属性,小红可以自由安排技能的释放顺序,她希望最终对boss的伤害最大化,请你帮小红设计一个技能释放次序。
小红在一个rpg游戏准备去击杀boss。已知小红一共有 n n 种技能,每种技能拥有一种属性(冰、火、雷中的一种),并且有一个伤害。每种技能只能释放一次。 已知一个技能对boss释放时,会有以下三种情况: 1. 如果boss目前没有任何属性,则为boss附上该技能的属性。技能的伤害不变。 2. 如果boss目前被附上的属性和技能的属性相同,那么被附上的层数加1。技能的伤害不变。 3. 如果boss目前被附上的属性和技能的属性不同,那么消耗一层boss被附上的属性,并且该技能伤害翻倍。 已知boss初始没有被附上任何属性。小红可以自由安排技能的释放顺序,她希望最终对boss的伤害最大化。请你帮小红设计一个技能释放次序。
(图片来源网络,侵删)