搬书【dp】

题目描述

有三堆书，分别有i，j，k本，已知每堆书从下到上各本书的重量，每次搬书只能从任意一堆的最上面取，请你设计一个方案，使得花费的力气最大。
每次取书体力消耗都会加大，这里用体力系数表示，取第一本书时，体力系数为1 ，第二本时为2，依次类推，而每次体力消耗值为体力系数和书的重量之积。
图例最累的取书方式为：31+92+23+104=67

【输入格式】

第一行为3个数，分别为i，j，k
第二行到第四行分别为每堆从下到上每本书的重量

【输出格式】

输出最累方式的体力消耗总值

【输入样例】

3 2 4
2 3 2
1 5
9 8 7 4

【输出样例】

257

【数据规模】

对于40%的数据有：
$0<=i<100<=j<100<=k<j$
对与100%的数据有：
0 < = i < 1000 < = j < 1000 <