14003번 - 가장 긴 증가하는 부분 수열 5
이 문제는 단순 LIS 문제 아닌가요??
반례좀 주시면 감사하겠습니다.
LIS NlogN 기법을 사용할 때 이용되는 벡터의 원소의 구성은 실제 LIS와는 무관하다고 알고 있어요
답변 감사합니다.
그러면 출력을 어떻게 해줘야 하나요??
dp값을 갱신할 때 그 이전의 원소가 무엇이었는지를 같이 기억해두면 됩니다.
자세한건 블로그에..
댓글을 작성하려면 로그인해야 합니다.
okmy729 3년 전
이 문제는 단순 LIS 문제 아닌가요??
반례좀 주시면 감사하겠습니다.