https://www.acmicpc.net/problem/2143


정렬이 안 되어있는데 이분 탐색이 가능함? ㅇㅅㅇ


A의 i~j까지 부분합

B의 k~l까지 부분합


2개가 있다고 치자


저 두 부분합의 합이 T가 되어야 하거든? ㅇㅅㅇ


그러면 i, j, k, l의 변수 4개를 조정해야하는데


그러면 A랑 B에 대해 (i~j)까지의 부분합에 대한 DP를 DP_A[1001][1001] 이런식으로 만들어서 저장해놓고 쓰라는건가


저렇게 부분합을 미리 구해놓으면 DP에 미리 구해놓은 애들은 다 부분합 조건을 만족하니까 바로 사용할 수 있으니까


DP 만들어놓은거를 정렬해서 이분탐색으로 풀라는 소린가?