dyepeyyt   8달 전

다각형의 게임 문제와 비슷하다고 생각이 드는데, TLE가 납니다. 

시간을 더 줄이고 싶습니다.

djm03178   8달 전

테케가 여럿이기 때문에 매번 답을 O(n^2logn))에 구해서는 어렵습니다. 답을 한 번만 구하게 할 수 있을지 생각해 보세요.

dyepeyyt   8달 전

미리 dp 테이블을 계산해놓고 n을 입력받을 때마다 추출하는 방식으로 하니 AC 받았습니다. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.