#3321. [BOI2007] Sequence 序列问题
[BOI2007] Sequence 序列问题
[BOI2007] Sequence 序列问题
题目描述
对于一个给定的序列 ,我们对它进行一个操作 ,该操作将数列中的元素 和 用一个元素 替代,这样得到一个比原来序列短的新序列。这一操作的代价是 。进行 次该操作后,可以得到一个长度为 的序列。
我们的任务是计算代价最小的 操作步骤,将给定的序列变成长度为 的序列。
输入格式
第一行为一个整数 (),表示给定序列的长度。
接下来的 行,每行一个整数 (),为序列中的元素。
输出格式
只有一行,为一个整数,即将序列变成一个元素的最小代价。
样例 #1
样例输入 #1
3
1
2
3
样例输出 #1
5
提示
数据规模与约定
- 对于 的测试数据,;
- 对于 的测试数据,;
- 对于 的测试数据,,。