吉吉国王最近迷上了一款网络游戏，在这款游戏种，在地图上刷野怪是效率最高的升级方法，但是刷野怪的时候非常容易掉血，因此吉吉国王希望受到的总伤害值最低，，如果左侧或者右侧不存在野怪就不会多受到增益伤害，并且会使左右两边的野怪相邻，(0,2)，现在你需要告诉吉吉国王他受到的最小伤害是多少。
吉吉国王最近迷上了一款网络游戏，在这款游戏种，在地图上刷野怪是效率最高的升级方法。但是刷野怪的时候非常容易掉血，因此吉吉国王希望受到的总伤害值最低。 现在吉吉国王遇到了 n n只野怪，每只野怪都有一个攻击力 a_i a i 和一个增益值 b_i b i 。如果吉吉国王攻击第 i i个野怪，那么吉吉国王会受到一个基础伤害 a_i a i ，如果左侧存在野怪，那么会额外受到一个增益伤害 b_l b l ，同理如果右侧存在野怪，那么会再多受到一个增益伤害 b_r b r 。当杀死第 i i个野怪，这个野怪两边的野怪会变成相邻。因此击杀一个野怪后，会受到可能的伤害值为 a_i + b_l + b_r a i +b l +b r ，如果左侧或者右侧不存在野怪就不会多受到增益伤害，并且会使左右两边的野怪相邻。 假如现在三只野怪的伤害分别是 (2, 3, 4) (2,3,4)，增益值是 (0, 1, 2) (0,1,2)。那么如果吉吉国王选择击杀中间的野怪，会受到 5 5点伤害，并且剩下的野怪的伤害变成 (2, 4) (2,4)，增益值为 (0,2) (0,2)。现在你需要告诉吉吉国王他受到的最小伤害是多少。
（图片来源网络，侵删）
标签： HBC210807刷野题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
