[일반] ABC 265 F. Manhattan Cafe 이거 DP 식

[익명(211.178)]

dp[idx][P에남은거리][Q에남은거리]

이렇게 하는거 아님? 탑다운으로 하니깐 after_contest 테케 3개가 TLE뜨는데

탑다운은 원래 터지는거임?

[익명(112.186)]

그러면 3차원 되서 TLE 나고 누적합 써서 2차원으로 줄여야 함

[익명(39.7)]

아하 더 줄여야하는거구나 ㄱㅅㄱㅅ