摘要:
NC21303 删除括号 给两个合法括号串 $s,t$,每次可以从 $s$ 删除一对相邻的括号 $()$,问是否可以从 $s$ 变成 $t$。 设 $f(i,j,k)$ 表示当前原串到 $i$,匹配串到 $j$,且原串略过 $k$ 个左括号(且这些左括号还未匹配),是否可能成立。 如果 $k=0$, 阅读全文
摘要:
前言 某一天下午和两个队友打了一次 xcpc 的 vp,打成不知道啥玩意儿后寝食难安,意识到还有很多东西需要恶补。 我在此立碑,加大学习与练习强度,并记录板刷题目的小记。 这篇博客是总版,点击以下链接以进入子版块。 动态规划专题 数论 10.20 CCPC2023 哈尔滨站 D 性质: 当一个数要合 阅读全文