soloranker66   4년 전

제가 놓치고 있는 부분이 어디일까요

https://www.acmicpc.net/problem/3745

이 문제와 굉장히 닮아있어서

틀린 부분이 없을거라생각했는데

바로 틀렸네요.. ㅋㅋ

djm03178   4년 전

dp가 담고 있는 내용은 LIS의 구성 원소가 아닙니다. dp[i]는 길이가 i인 증가 수열 중 마지막 원소가 가장 작은 것의 값을 의미하고, 이는 가장 긴 증가 수열의 구성 원소가 아닐 수도 있습니다.

soloranker66   4년 전

아 감사합니다. 그걸 놓치구 있었네요;;

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