NOIP模拟 切木板（贪心）

【题目描述】

有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块，也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ，竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。

请你安排切的顺序使得所有费用之和最小。

【输入格式】

第一行两个数 m，n 。

接下来一行 m-1 个整数 x1，x2，…，xm-1 。

接下来一行 n-1 个整数 y1，y2，…，yn-1 。

【输出格式】

输出一个数，表示最小的费用之和 mod 1e9+7。

【样例输入】

6 4

2 1 3 1 4

4 1 2

【样例输出】

42

【题目分析】

贪心，易证明先取权值大的边优于取权值小的边。

然后。。。就没有了。。。。（可能我的写法太菜了就被卡常了，emmm，inline是个好东西）

【代码~】