jh05013   3년 전

LIS는 길이가 항상 L이기 때문에 "길이가 L인"이라는 표현은 필요하지 않고, 두 번째 문단에서 대괄호가 이상합니다. 또한 A가 정수라는 조건이 없습니다.

18837번 문제도 수정해 주세요.

===

N개의 정수로 이루어진 수열 A1, A2, ..., AN에서, 가장 긴 증가하는 부분 수열(LIS)은 하나 또는 그 이상 있을 수 있다. 모든 LIS를 사전 순으로 정렬했을 때, K번째 오는 수열을 구해보자.

두 LIS [Ai1, Ai2, ..., AiL]과 [Aj1, Aj2, ..., AjL]이 있을 때, ik ≠ jk를 만족하는 k가 하나라도 존재하면 다른 LIS이다.

startlink   3년 전

수정했습니다.

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