Keller Wang

Keller Wang

35 posts
Twitter Facebook RSS
Oct 9, 2019

SYJOJ#646.射击游戏 离散化+DP

小Y是虚拟世界里的狙击手,他有一个非常强大的武器,一枪可以击杀距离他 kkk 范围内的所有敌人,但也会给小Y带来 kkk 的劳累度。 kkk 由小Y决定。 小Y部队里的侦察兵侦测到了有 nnn 个敌方士兵,第 iii 个士兵会在 aia_{i}a ​i ​​ 分钟出现,距离你bib_{i}b ​i ​​ 距离,你需要在 cic_{i}c ​i ​​ 分钟前杀掉他。如果你没杀掉了你就会被杀。 小Y想知道自己消灭所有敌人的最低劳累度