ryuuko

摘要： 這個第四題DP看的人頭暈啊 不過總算是看懂了 題目如下 當小 C 在某個狀態(tài)時，他實際上是“落在”某個格子上，該狀態(tài)是由上一次跳躍后向后退得到的 假設從某個“出發(fā)點” p 進行跳躍，跳躍后落到格子 j，再后退 a[j] 格，最終到達狀態(tài) j 即有：狀態(tài) = j 且 出發(fā)點 = j ? a[j] 反過 閱讀全文