这辈子能写出F吗

分类

题解(6)

/ 注册

全部文章（共1篇）

# H 贪心思想+前缀和预处理

【看了官方题解后补题写出】思路不使用魔法容易分析，使用魔法时，假设对 ar[i] ar[i+1] 使用魔法，即直接消灭怪物(ar[i]=0,ar[i+1]=0) 那么，需要的花费即为处理前 i-1 个怪物与后 i+2个的总和 (i,i+1 已经处理完毕) 预处理因此，先按照顺序处理 ...

C++ 贪心前缀和

2021-10-23

2 561