zxp扶摇直上九万里

分类

学习笔记(4) 未归档(65) 比赛题解(3) 题解(2)

/ 注册

全部文章（共1篇）

CF 1272F Two Bracket Sequences （括号dp）

题目地址洛谷CF1272F Solution 首先题目中有两个括号串 \(s\) 和 \(t\) ，考虑先设计两维表示 \(s\) 匹配到的位置和 \(t\) 匹配到的位置。接着根据括号dp的一般套路：设计一维表示当前栈中的左括号数量（ygt大佬喜欢形象地把其称为 “前缀和”），所以...

动态规划----线型dp

2019-12-16

0 551