행렬 부분합의 최댓값 앨거리듬 검색하니 카다네 앨거리듬이 나오더군요

노무 신기하여 통암기하였어요

나중에 요긴하게 써먹을겁니다