www.acmicpc.net/problem/13247' target="_blank">https://www.acmicpc.net/problem/13247


dp[i][state] = 칸의 끝 번호가 i이고 토끼 배치가 state일 때 마지막에 남게 되는 토끼의 수. 

이렇게 해보려고 했는데 빨간색인 칸에서 어떻게 해야하는지 모르겠음. 이전 칸이 어딘지 어케표현하지 


아님 바텀업 방식으로 올라와야하나