ryuuko

摘要： 题目链接https://www.starrycoding.com/problem/423 动态规划解法 题意可以简化为将这一串括号从前往后分成合法括号组 求最小的组数 此题等价于最长括号匹配 设f[i]:从i位置开始的最长合法括号匹配长度 当前后括号匹配时，即 s[i] == '(' && s[i 阅读全文

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