Marcythm-Archive / gitalk

1 stars 0 forks source link

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

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8Cnoi-2018%E3%80%8Ddragon/

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