摘要： https://vjudge.net/contest/776014 CF1810G The Maximum Prefix sol1： 如果我们只需要求出一个 \(k\)，可以倒过来 dp。 转移 \(f_{i,s}\to p_{a_i}\times f_{i-1,\max(0,s+a_i)}\)。 阅读全文