[BOJ] 13974번: 파일 합치기 2

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

D[i][j]를 i to j-1까지를 합치는데 드는 비용이라고 하면 D[i][j] = min(D[i][k] + D[k][j]) + C[i][j]라는 식을 얻을 수 있고, Knuth's Optimization으로 O(N^2)에 풀면 됩니다. N이 꽤 커서 O(N^2)임에도 불구하고 굉장히 느리게 동작했습니다. cache hit도 신경을 쓰고 long long 대신 int를 쓰는 등의 방법으로 시간을 줄일 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/13974.cpp