BOJ 2192 두 수열

길이가 각각 N, M인 두 개의 수열 A, B가 주어지는데 (수열의 수는 양의 정수로 이루어짐),
수열 A의 뒤에서부터 k1개의 합을 S1이라고 하고, 수열 B의 뒤에서부터 k2개의 합을 S2라고 하자. 각각 k1, k2개를 선택했을 때, (S1-k1)*(S2-k2) 값이 그 단계에서의 점수가 되고, 선택한 k1, k2개의 수열을 제거하고, 남은 수열에서 같은 방식으로 진행하고, 두 수열을 이루는 수들이 모두 제거되었을 때까지의 각 단계별 점수의 합의 최소값을 구하는 문제이다.