2022年5月18日
区间dp
摘要： 练习一下区间dp，总结一下不会的题型，当做笔记 括号配对问题 Brackets Sequence 链接：http://poj.org/problem?id=1141 题意：给一串括号序列。依照合法括号的定义，加入若干括号，使得序列合法。 一道典题，思路是括号配对加上路径回溯，找出输入的所有不配对单括 阅读全文
posted @ 2022-05-18 13:25 ice_code 阅读(53) 评论(0) 推荐(0)