合集-比赛记录
摘要:A. Commando 设 \(f_i\) 表示恰好以 \(i\) 为一个段结尾,前面的最大战斗力。前缀和数组设为 \(s_i\)。有转移: \[f_i = \max_{j < i} \{ f_j + \color{red}{{a(s_i - s_j) ^ 2 + b(s_i - s_j) + c}
阅读全文
摘要:Final ranking: \(820\)。 A 平凡题。 不妨设选定操作的区间为 \([l, r]\),这一段的和为 \(s\)。 如果 \(c > 0\),则相对于原来的数组来说,操作后的和增加了 \((c - 1) \times s\)。我们期望选择最大的 \(s\) 来获得最大的增量。很显
阅读全文

浙公网安备 33010602011771号