[풀이] 갑자기 궁금한데 이문제

[익명(49.169)]

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

조건에 학생이 오름차순 정렬된 게 아니면
시간복잡도 얼마에 해결 가능할까
일단 O( n^2 k)dp가 떠오르는데 줄일수있을까

[dyp(irc2265)]

그냥 정렬하면 되잔슴..

[익명(49.169)]

? 연속되게 그룹 묶는거임

[dyp(irc2265)]

아 잘못봤네 미안

[익명(211.243)]

세그 최적화?? - dc App

[익명(211.243)]

덱을 이용한 dp?? - dc App

[익명(119.202)]

pq