유튜브 해설해주시는분 덕에 살았다ㅠㅠㅠㅠㅠㅠㅠㅠ

진짜 점화식세울게 너무많아 이걸 어케 다 체크하지??

dp문제는 왜 점화식이 이래야하는지에 대한 이해가 잘 안돼

증명은 패턴을 통해서 밝혀지는 것이라고 판단하면 되는걸까