high-sky

摘要： 题目概述 你需要将一个长度为 \(n\) 的序列 \(A\) 分成若干段，满足每段中数字之和 \(\leq m\)，每段将这一段的最大值作为他的贡献，求他们贡献之和的最小值。 分析 蓝书好题！这是一道例题。 不难设 \(f_i\) 表示前 \(i\) 个数分成若干段所得到的最小答案。 显然转移有： 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const double eps = 1e-9; int T, Lastans, n = 39989, m, Tcnt, Rt, ansid; struct Line { double k, b; } a[1 阅读全文