2020年4月26日
POJ2955 Brackets
摘要： POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 阅读全文
posted @ 2020-04-26 19:51 Chillilly 阅读(100) 评论(0) 推荐(0)