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想知道自己消灭所有敌人的最低劳累度
离散化
A collection of 1 post