如何制作有效的刷题记录表？

本文共计1428个文字，预计阅读时间需要6分钟。

代码源+每日一题+分割+谷歌+P6033+合并子树+桶排On和Ologn两种解法+题目链接：+分割+题目+Daimayuan Online Judge+数据加强版链接：+[NOIP2004 提高组] 合并子树+加强版+-+谷歌+题目描述

代码源 每日一题 切割 洛谷 P6033 合并果子贪心 桶排 On和Ologn两种解法 ​

题目链接：切割 - 题目 - Daimayuan Online Judge

数据加强版链接：[NOIP2004 提高组] 合并果子 加强版 - 洛谷

题目描述

有一个长度为 ∑ai 的木板，需要切割成 n 段，每段木板的长度分别为 a1,a2,…,an。

每次切割，会产生大小为被切割木板长度的开销。

请你求出将此木板切割成如上 nn 段的最小开销。

输入格式

第 1 行一个正整数表示 n。

第 2 行包含 n 个正整数，即 a1,a2,…,an。

输出格式

输出一个正整数，表示最小开销。

数据范围

对于全部测试数据，满足 1≤n,ai≤10^5。