[일반] 이런 문제는 어떻게 품

[익명(223.38)]

https://www.acmicpc.net/problem/25959
딱 봐도 dp문제기는 한데 점화식을 도저히 생각해 낼수가 없네

고수분들은 이런문제 보면 점화식이 바로 떠오름?
그냥 dp문제 많이 풀어보는 방법밖에 없나..

[익명(110.76)]

small 버전에다가 관찰 하나 얹으면 됨

[익명(39.7)]

그런 조언은 안푼 나도 할 수 있긋다

[익명(121.168)]

와.. 겨우 풀고왔는데 진짜 아이디어 하나만 더 추가하면 되네요ㅋㅋ 그게 넘나 어려웠지만...

[익명(223.33)]

그리디로 풀리는데 왠 dp