[일반] 아이 게임 dp 어떻게 공부하지

[mod9982..(dontbeaccused)]

뭔가 응집된 가이드가 있으면 좋을텐데 그런거 하나 없이 단편적인 해설만 보려니 너무 빡세다

공부하고 싶어도 자료가 없어

[익명(118.235)]

근데 이번건 dp 인걸 알기 쉬운게 그리디가 안되면 대부분 dp 의심하면 됨 나도 그리디 제출하고 틀려서 dp로 넘어감

[mod998244353(dontbeaccused)]

나도 dp로 풀 수 있는 게임인 거 까지는 눈치챘는데 테이블을 어떻게 채워야 하는지 너무 막막했음

[익명(223.63)]

educational dp contest 푸셈

[mod998244353(dontbeaccused)]

아래 글에 말해준 deque 푸니까 뭔가 큰 깨달음을 얻음

[익명(223.62)]

그 느낌으로 풀면 다 풀리는듯