점화식만 세우면 dp문제 풀 수 있을 것 같은데 점화식 세우는게 너무 아찔합니다.

이 경우에는 머리박고 고등학교 수열 문제를 푸는 수밖에 없나요...