2021年4月3日
poj1141&timus1183 Brackets Sequence
摘要： ###题目 http://poj.org/problem?id=1141 ###题意 给出一个由字符'(', ')', '[', 和']'构成的字符串. 找出一个最短的合法字符串，使得给出的字符串是这个字符串的子序列。 ###思路 数据范围100 可以$O(n^3)$ 考虑区间DP f(i,j)表示 阅读全文
posted @ 2021-04-03 21:03 mushroom_spy 阅读(50) 评论(0) 推荐(0)