4798

可以从 $1$ 枚举到 $n$ 表示要打多少个怪兽。 因为你要打 $t$ 个怪兽，并不管顺序，所以我们可以对 $[1, t]$ 这一段进行排序，然后计算 $a[t], a[t - 2], a[t - 4], \dots$ 即可（因为你要干掉第 $t$ 个怪兽的时候，必须要使用 $a[t]$ 的法力值 ......