有一天,Crash无聊了,因此就开始做一些无聊的事,比如在一张纸上随便写了两个正整数数列。接着Crash想对这两个数列做一些操作,他想到了一种操作:分别去掉两个数列开头的几个数,也就是去掉第一个数列的前K1 (K1>0)个数和第二个数列的前K2 (K2>0)个数。假如第一个数列的前K1个数的和为S1,第二个数列的前K2个数的和为S2,则这次操作的代价为(S1-K1)×(S2-K2)。
进行多次操作后,两个数列都会变成空数列。Crash想知道使两个数列都变成空数列所需进行的操作代价和最小为多少。
3 2
1 2 3
1 2
2