JOI+2009_2010

=과자=

Prob
과자를 1미리단위로 쪼갤 수 있으며, 부위별로 쪼개는 비용이 주어진다. 둘이 똑같이 갈라먹으려 할 때 최소비용.

Sol
DP. 현재 남은 과자길이와 Player1이 먹은 과자길이를 알면 상수개의 상태전이만이 남는다.