来来来,看看英语不好的我最开始理解的题目是怎么样的:
(1)有一堆怪物在打架,每一次从左到右,一只怪物向离自己最近的怪物攻击一次,每一次怪物都攻击一次后会死掉多少只怪物。怎么做......
(2)仔细阅读以后发现可能是所有怪物同时发动攻击。变简单了。
(3)再阅读,发现所有怪物被攻击以后,受到的伤害并不会被累加,只是说收到的伤害在某一次大于一个值以后(严格大于才会去世)。于是就变得脑残起来。
做法:
记录每一个点最近的左端点和最近的右端点,于是每一次有怪物死掉以后都会导致相邻的点的
左边的点的 右边
右边的点的 左边 点发生变化。
而且每一次可能会死的只有那些最近的端点发生改变的点。
其实就是一道很简单的题目,但是总是喜欢脑补题意,忽略了一些性质。
标签:一次,Monster,攻击,1922,怪物,端点,Berserk From: https://www.cnblogs.com/ybC202444/p/17983538