2019年12月16日
CF 1272F Two Bracket Sequences （括号dp）
摘要： 题目地址 洛谷CF1272F Solution 首先题目中有两个括号串 \(s\) 和 \(t\) ，考虑先设计两维表示 \(s\) 匹配到的位置和 \(t\) 匹配到的位置。 接着根据 括号dp的一般套路：设计一维表示当前栈中的左括号数量 （ygt大佬喜欢形象地把其称为 “前缀和”），所以状态就出 阅读全文
posted @ 2019-12-16 21:30 基地AI 阅读(430) 评论(0) 推荐(0) 编辑