2022年2月8日
橙色dp
摘要： P1944 最长括号匹配 f[i]表示以s[i]为结尾的最长规范括号序列 s[i] = ( || s[i] = [ 时 f[i] = 0 s[i] = ) && s[i - 1 - f[i - 1]] = ( 时 f[i] = f[i - 1] + 2 + f[i - 2 - f[i - 1]]] 阅读全文
posted @ 2022-02-08 12:04 yys_c 阅读(25) 评论(0) 推荐(0) 编辑