保存帖子
发现
索引
热门
陶片放逐
关于
有关括号匹配序列问题求助
板块
学术版
楼主
HAuCl4
当前回复
2
已保存回复
2
发布时间
2024/7/16 12:02
上次更新
2024/7/16 14:12:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
有关括号匹配序列问题求助
HAuCl4
楼主
2024/7/16 12:02
有一个已匹配的括号序列长为 n, 给定 k, 求最大的 m,使得存在一个长为 k 的连续子串,其中有至少 m 对原串中匹配的括号。
区间dp可做,O(nk),有没有更快的?
2024/7/16 12:02
加载中...