[ICPC2018 Qingdao R] Plants vs. Zombies 传送门 题面翻译 给定 n n n 个植物和 m m m 的步数限制，每个植物在位置 1 … n 1\dots n 1…n 上。你初始时在位置 0 0 0，每次可以移动到相邻的位置上。 每次设你走完一步后到达的位置是 i i i，则会使得这个位置的植物的高度增加 a i a_i ai​。设 d i