leiyuanze

摘要： 题目 解析 看到这题，没想到 \(dp\) 果断打了暴力 暴力理应只有 $30$ 左右的样子 然而我加上了些奇技淫巧竟然有 $80$ 分！ 惊到我了！ 我 $80$ 分的暴力： 很容易想到找到所有可找的路计算方差取最小值 然后发现计算方差的所有数中，最大最小差值越小越好 于是果断二分差值，然后枚举最 阅读全文

摘要： 解析 设 \(dp_i\) 表示处理完前 \(i\) 个时所花费的最小费用加上 \(i\) 因多分一组对后面产生的费用 \(dp_i = dp_j + sumt_i \times (sumf_i - sumf_j) + S \times (sumf_n - sumf_j)\) 然后斜率优化即可（\( 阅读全文