[BOJ] 15329번: Secret of Chocolate Poles

https://www.acmicpc.net/problem/15329

white / dark 초콜릿이 번갈아 있어야 한다는 조건을 그냥 맨 처음 1 혹은 k짜리 초콜릿이 놓인 이후 2, k+1짜리 초콜릿이 놓인다고 생각하면 $D[1] = D[k] = 1$로 둔 이후 $D[i] = D[i-2]+D[i-k-1]$으로 식을 세울 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/15329.cpp