斗智招亲 题目描述 托楚齐侃基基王国国王有一个漂亮的女儿丁尼格菲尔公主，国王打算在全国年轻人中选拔才智出众的驸马。选拔题目如下：公主共有n件嫁妆，其中第i件的重量为w[i]，价值为v[i]。你需要把这些物品分装到若干辆马车上。一辆马车上只能装载编号连续的若干件物品，并且总载重不能超过L。每辆马车的制造成本正比于其上物品价值的最大值。现在你需要设计一种分装方案，使成本的总和最小 输入输出格式 输入格式 输入文件为marriage.in 第一行两个正整数n,L 第二行n个正整数v[i] 第三行n个正整数w[i] 输出格式 输出文件为marriage.out 一个正整数，表示总成本的最小值 输入输出样例 输入样例#1: 5 10 5 9 8 13 3 7 2 5 2 8 输出样例#1: 21