[일반] 어제 D2 n^2 dp어떻게 짜면 됨?

[익명(106.101)]

빡대가리여서 아이디오가 안떠오름 ㅠㅠㅠ

[펜져(penzer27)]

하나식 보면서 인접한 오른쪽꺼랑 x * distance한거랑 그냥 한 칸 건너뛰는 경우 해서 나중에 y * rest / 2 더 해주면 됨 x > y 인 경우에는 그냥 d1에서 했던 그리디로