摘要：
地址 https://leetcode-cn.com/problems/longest-valid-parentheses/ 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "() 阅读全文
2021年12月3日
摘要：
地址 https://www.papamelon.com/problem/318 按照题意的 dp[n]=dp[n-1]+dp[n-2] 可以得到正确答案，但是n为10^16 该算法复杂度为 O(n) 会TLE 根据矩阵相乘的知识可以得到 |Fn+2| = |1 1||Fn+1| |Fn+1| = 阅读全文
