[일반] D dp아닌감

[익명(210.104)]

아닌감??

[익명(221.163)]

전 dp로 풂

[익명(210.104)]

맞지? 내가 구현을 잘못한듯

[익명(221.163)]

그거 무슨 dp라고 하는지 이름을 모르겠는데. 행렬 곱 계산 횟수 최소화하는 dp던가 그 방식으로 했음

[익명(210.104)]

남은 문자열 l r로 잡고 r - l == 1인 경우 초기화하고 l과 r 사이 거리 늘려가며 dp하면 될텐데, 맞왜틀하다가 끝남 ㅋㅋ

[익명(223.62)]

dp 맞는거 같은데 논리가 생각보다 복잡하네