Levi_yxc
Levi_yxc
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Levi_yxc的博客
全部文章
/ 题解
(共1篇)
题解 | #删括号#
突然做到这题,心血来潮写个题解。 首先把题目条件放宽,也就是允许 和 是非法括号序列,例如 )))((())) 和 )))。 然后考虑 ,设 表示是否存在一种方案,使得 的前 个字符通过删除一些 () 和 的前 个字符完全相同。 若 ,那么这个最后的字符可以不用考虑,即 。...
C++
动态规划
枚举
2024-04-29
0
256