banshen0201的博客

转载 AtCoder Beginner Contest 128 F - Frog Jump

题意 有一只青蛙，有\(0, 1, \cdots, N - 1\)个荷叶。每个荷叶上有权值\(s_i\)。 选定\(A\), \(B\)，初始分数为\(0\)。 当前位置为\(x\)： 对于\(y = x + A\)： 如果\(y = N - 1\)，游戏结束。 如果\(y \neq N - 1\)，但是\(y\)这个荷叶存在，那么分数增加\(s_i\)，并且这片荷叶消失。 如果\(...