Drinks

洛谷传送门 AtCoder 传送门 下文令 \(a\) 为原题中的 \(T\)。 考虑若没有饮料，可以设 \(f_i\) 表示，考虑了前 \(i\) 道题，第 \(i\) 道题没做的最大得分。转移就枚举上一道没做的题 \(j\)，那么 \([j + 1, i - 1]\) 形成一个连续段。设 \(b ......