ryuuko

摘要： 这个第四题DP看的人头晕啊 不过总算是看懂了 题目如下 当小 C 在某个状态时，他实际上是“落在”某个格子上，该状态是由上一次跳跃后向后退得到的 假设从某个“出发点” p 进行跳跃，跳跃后落到格子 j，再后退 a[j] 格，最终到达状态 j 即有：状态 = j 且 出发点 = j − a[j] 反过 阅读全文