Marcythm-Archive / gitalk

1 stars 0 forks source link

「NOI 2018」屠龙勇士 | Trisolaris's Blog #22

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8CNOI-2018%E3%80%8D%E5%B1%A0%E9%BE%99%E5%8B%87%E5%A3%AB/

Problem Description 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 1\sim n 顺序杀掉 n 条巨龙,每条巨龙拥有一个初始的生命值 a_i 。同时每条巨龙拥有恢复能力。当其使用恢复能力时,它的生命值就会每次增加 p_i ,直至生命值非负。只有在攻击结束后