heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「AtCoder ABC128-D」equeue | Heartlessly's Blog #128

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/atcoder-abc128-d/

Description给定一个长度为 $n$ 的序列 ${v}$,你最多可以进行 $m$ 次操作,操作有 $4$ 种: 把最左端的数放在手里; 把最右端的数放在手里; 把手中的某个数放回序列最左端; 把手中的某个数放回序列最右端; 求手中数的总和最大是多少。$(1 \leq n \leq 50,1 \leq m \leq 100,-10^7 \leq v_i \leq 10^7)$