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] 反過 閱讀全文