11400: 【原1400】Flover_02
题目
题目描述
author: Flover 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1400
Time Limit
2s
Description
给定2个正整数序列 \(A_1, A_2\)，序列长度分别为 \(L_1, L_2\)。
你可以进行以下操作：
- 取 \(K_1, K_2 \left ( 1\leqslant K_1\leqslant L_1, 1\leqslant K_2\leqslant L_2 \right ) \)；
- 移去 \(A_1\) 中最后 \(K_1\) 个数，得到这 \(K_1\) 个数的和 \(S_1\)，\(L_1\)对应减少 \(K_1\)；
- 移去 \(A_2\) 中最后 \(K_2\) 个数，得到这 \(K_2\) 个数的和 \(S_2\)，\(L_2\)对应减少 \(K_2\)；
此次操作的费用为 \(\left ( S_1-K_1 \right )\cdot \left ( S_2-K_2 \right )\)。
进行以上操作直至两个序列都为空，求最小的总费用。
注意：序列能为空当且仅当两个序列同时为空。
Input Format
第一行两个正整数 \(L_1, L_2\)，表示 \(A_1, A_2\) 的长度。
第二行 \(L_1\) 个整数，表示序列 \(A_1\)。
第三行 \(L_2\) 个整数，表示序列 \(A_2\)。
Output Format
一行一个整数，表示最小费用。
Sample Input
3 2
1 2 3
1 2
Sample Output
2
Data Range
20% L1, L2 ≤ 20
40% L1 ≤ 400 L2 ≤ 150
100% L1, L2, A1[1..L1], A2[1..L2] ≤ 5,000
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！