kks227   3년 전

문제 분류에 "다이나믹 프로그래밍"이 추가되어야 할 듯 합니다.

현재 문제 분류가 only "파싱"인데, DP나 다른 좋은 테크닉 없이 푸는 것은 어려워 보입니다.

DP로 일정 구간이 (몇몇 상태값을 추가 매개변수로 받아) set이 되는 것이 가능한지 불가능한지를 판별하는 것이 이 문제의 정석 풀이로 보입니다.


감사합니다.

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