这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:wangzai_milk:atcoder_beginner_contest_128_vp [2020/07/21 11:32] wzx27 |
2020-2021:teams:wangzai_milk:atcoder_beginner_contest_128_vp [2020/07/21 11:32] (当前版本) wzx27 |
||
---|---|---|---|
行 109: | 行 109: | ||
在一条数轴上有 $N$ 个点 $0,1,2 \dots n-1$,每个点权值为 $s_i$。在开始前选两个正整数 $A,B$,青蛙从 $0$ 开始跳,跳的序列为$0,A,A-B,2A-B\cdots k(A-B),k(A-B)+A = n-1$。 | 在一条数轴上有 $N$ 个点 $0,1,2 \dots n-1$,每个点权值为 $s_i$。在开始前选两个正整数 $A,B$,青蛙从 $0$ 开始跳,跳的序列为$0,A,A-B,2A-B\cdots k(A-B),k(A-B)+A = n-1$。 | ||
- | 每次必须跳在 $0\codts n-1$ 上,且每个点最多跳一次,求跳过得所有点的最大权值和。 | + | 每次必须跳在 $0 \cdots n-1$ 上,且每个点最多跳一次,求跳过得所有点的最大权值和。 |
=== 数据范围 === | === 数据范围 === |