2296 - 【NOIP2019】D2T2 划分
时间限制 : 2 秒
内存限制 : 1024 MB
输入
输出
输出一行一个整数，表示答案。
样例
输入
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}。
【数据范围】
