본문 바로가기

백준/DP

백준 1965 - 상자 넣기

728x90
728x90

icpc.me/1965

 

생각을 하다보면 LIS의 형태를 띄고 있음을 눈치챌 수 있다.

 

$n \leq 1000$ 이므로 이진탐색을 쓰던 DP를 쓰던 LIS의 길이를 구해주자.

728x90
728x90