#P5618. 「一本通 5.6 练习 4」打印文章
「一本通 5.6 练习 4」打印文章
「一本通 5.6 练习 4」打印文章
题目描述
给定 个按顺序排列的单词,第 个单词有非负整数权值 。将单词依次划分成若干个非空连续段。一个段 的费用为
求所有段的最小总费用。若 ,总费用为 。
输入格式
输入包含多组数据,读到文件结束。每组先输入两个整数 (,),然后输入 个用空白分隔的整数 。
输出格式
每组数据输出一行一个整数,表示最小总费用。
样例 1
5 5
5 9 5 7 5
230
相关
在下列比赛中: