okmy729   2달 전

이 문제는 단순 LIS 문제 아닌가요??

반례좀 주시면 감사하겠습니다.

mc_progw12   2달 전

LIS NlogN 기법을 사용할 때 이용되는 벡터의 원소의 구성은 실제 LIS와는 무관하다고 알고 있어요

okmy729   2달 전

답변 감사합니다.

그러면 출력을 어떻게 해줘야 하나요??

djm03178   2달 전

dp값을 갱신할 때 그 이전의 원소가 무엇이었는지를 같이 기억해두면 됩니다.

mc_progw12   2달 전

자세한건 블로그에..

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