queued_q   3년 전

불필요한 경우들을 제거하고 p_i < q_j, d_i < e_j 인 경우들만 생각하면 단조성이 있어서 (opt[i] < opt[i+1]) DnC optimization을 쓸 수 있는데 그 외의 경우를 어떻게 처리해야 하나요? 그 외의 경우 수익을 0으로 처리해버리면 단조성이 깨질 것 같아 걱정입니다.

queued_q   3년 전

d_i < e_j 인 경우에 한해서만 opt[i]를 계산해 주면 문제 없다는 걸 깨달았습니다

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