[SDOI2013]保护出题人

保护出题人

题解

为什么我一点也不想做这道题

题面已经很明晰了，玩过PVZ的都明白，没玩过的建议玩一下。

由于每只僵尸间的间隔都为d，而打死每只僵尸需要打死它前面的所有僵尸，故需在这只僵尸到达前造成前面几只僵尸血量和相等的伤害。于是，在第i关打死第j只僵尸需要的攻击为\frac{\sum_{k=j}^{i}a_{k}}{x+(i-j)d}。

故，第i关需要的伤害为

posted @ 2020-08-25 18:37  StaroForgin  阅读(6)  评论(0)    收藏  举报  来源