1032 BZOJ 1032 JSOI 2007 초기 Zuma 동적 기획 제목 대의: 조마 서열을 정하고 색깔을 선택해서 쏘기♂구슬이 나오면 물어보면 가장 적게 쏜다.♂구슬이 얼마나 나오느냐 입력법이 요즘 점점 이상해지고 있어요. 우선 우리는 연속적으로 같은 구슬을 모두 움츠려 f[i][j]로 하여금 i부터 시작하는 j개의 구슬의 최소 제거 횟수를 나타낸다 초기값 f[i][1]=cnt[i]=1?2:1 그리고 각 구간에 대해 우리는 중간점을 하나하나 열거하여 둘로 ... 동적 기획bzoj1032
BZOJ 1032 JSOI 2007 초기 Zuma 동적 기획 제목 대의: 조마 서열을 정하고 색깔을 선택해서 쏘기♂구슬이 나오면 물어보면 가장 적게 쏜다.♂구슬이 얼마나 나오느냐 입력법이 요즘 점점 이상해지고 있어요. 우선 우리는 연속적으로 같은 구슬을 모두 움츠려 f[i][j]로 하여금 i부터 시작하는 j개의 구슬의 최소 제거 횟수를 나타낸다 초기값 f[i][1]=cnt[i]=1?2:1 그리고 각 구간에 대해 우리는 중간점을 하나하나 열거하여 둘로 ... 동적 기획bzoj1032