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