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


이 문제도 세 번은 읽고 나서야 무슨 말하는지 알 것 같은데...


 - 보통 M개의 구간으로 나눈다고 하면 partition을 생각하지 않나? 이건 구간을 나누는 것이 아니라 겹치지 않는 부분 구간 M개를 선택하는거지.

 - M개가 있어야 하는데 M개 이하가 아니라고? M개 미만이겠지.


돈 받고 파는 강의에서 선택한 문제인데, 게시판에 꾸준히 수정 요청 올라오는데, 그대로 두는 것은 좀 실망스럽다.



하나 더 예를 들면 Floyd-Warshall 알고리즘을 3차원 배열이 아닌 2차원 배열을 사용한 DP로 짤 수 있는 이유를 설명해 주지 않고 넘어간다. 이건 그냥 한 마디만 더 설명해주면 되는건데.


  - Basically in iteration k no entry d_ij can change if i=k or j=k.


이건 바보 아니면 알아서 바로 이해할 거라고 생각해서 설명 안 해준건가?