[일반] icpc k번 구현 어케함??

[익명(180.226)]

.

[익명(61.253)]

세그

[익명(210.217)]

세그로는 어케함?

[익명(210.103)]

나 이거 대회 때 set으로 AC 받음

[익명(124.57)]

걍 lis인데

[익명(180.226)]

한번 lis 만든건 빼야되잖아 그걸 어케 처리해?

[익명(124.57)]

아니 걍 최장감소수열의 길이가 답인데

[익명(61.75)]

1. K개의 증가 수열로 쪼갤 수 있는가? 를 passport control 풀듯이 그리기로 풀기 2. LDS의 길이 == minimum K 임을 이용