[일반] 코드포스 버섯 푼사람? ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

[유기농(123.213)]

http://codeforces.com/contest/1016/problem/C

이거 푼사람 DP로 풀어야 한다는거 알겠는데 다른 사람 코드 봐도 이해가 안가서

점화식 설명좀 해줄사람 ㅠㅠ

[유기농(123.213)]

풀었뜸

[굉굉이(gocabinwood)]

http://codeforces.com/contest/1016/problem/C

[0xrgb(0xrgb)]

맨 처음에 오른쪽으로 가면 길 경우가 한가지만 있다는걸 이해해면 어렵지 않음