[일반] 다이아 dp 풀어본적 없는데 질문

[익명(39.7)]

다이아급 dp는 대부분 최적화때문에
다이아인거지 식 세우는 아이디어만으로 다이아 다는건
거의 없지? 그런거있으면 1개 추천좀!

[aaa(121.133)]

https://www.acmicpc.net/problem/15507

[aaa(121.133)]

https://www.acmicpc.net/problem/15902

[익명(125.31)]

parentheses recover << 이거는 단순 점화식 세우는 난이도 때문에 루3임

[익명(125.31)]

https://www.acmicpc.net/problem/15943

[익명(39.121)]

많은데