• 2024-10-07abc369D Bonus EXP
    有N只怪兽,第i只怪兽的体力为A[i],需要按编号从小到大的顺序依次处理,对于每只怪兽可以选择打或不打,如果不打,经验值不变;如果打,将获得等同于怪兽体力的经验值。另外,对于第偶数次打的怪兽,经验值翻倍。求能获得的最大经验值。1<=N<=2E5;1<=A[i]<=1E9分析:获得的经验跟奇偶性有关,设dp0[