[질문] 이번 ICPC 예선 E번 풀이 아는 사람 있어?

[익명(210.103)]

대회 때 못풀어서 아쉽네

[익명(61.253)]

dp i j = ith 까지 j개의 bucket

[익명(210.103)]

ㅇㅋ ㄱㅅ

[캐티(tae826)]

i~j까지의 편차를 O(1)로 구하는 아이디어까지 섞어야 되긴 하는데 그건 크게 어렵지 않음