16187번 - Game on Plane
다각형의 게임 문제와 비슷하다고 생각이 드는데, TLE가 납니다.
시간을 더 줄이고 싶습니다.
테케가 여럿이기 때문에 매번 답을 O(n^2logn))에 구해서는 어렵습니다. 답을 한 번만 구하게 할 수 있을지 생각해 보세요.
미리 dp 테이블을 계산해놓고 n을 입력받을 때마다 추출하는 방식으로 하니 AC 받았습니다. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
dyepeyyt 8달 전
다각형의 게임 문제와 비슷하다고 생각이 드는데, TLE가 납니다.
시간을 더 줄이고 싶습니다.