2296 - 【NOIP2019】D2T2 划分

输入

输出

输出一行一个整数，表示答案。

样例

输入

5 0
5 1 7 9 9

输出

247

输入

10 0
5 6 7 7 4 6 2 13 19 9

输出

1256

输入

10000000 1
123 456 789 12345 6789 3
2000000 123456789 987654321
7000000 234567891 876543219
10000000 456789123 567891234

输出

4972194419293431240859891640

提示

【样例 1 解释】

【样例 2 解释】

最优的划分方案为 {5},{6},{7},{7},{4,6,2},{13},{19,9}。

【数据范围】

时间限制 2 秒
内存限制 1024 MB
讨论 统计
上一题 下一题