[Nowcoder] [뉴커넷 NOIP 경기 전 훈련 TG4C] 살충[dp]

오른쪽: l a s = F [i -3 1] [p i] las=F [i-1] [pi] las=F [i -3 1] [pi]를 선택합니다.jj j는 p i + 1 pi+1 pi+1에서 p i + r i pi+ri pi+ri, F [i] [j] = m a x(F [i] [j]], l a s + P o s [j] - - - P o s [p i]) F [i] [j] = max(F [j] [j], las...

dpNowcoder