EntropyIncreaser

题解

/ 注册

全部文章 / 题解（共1篇）

删括号题解

注意这是个合法括号序列，所以我们可以看成是两颗有根树，且孩子是有先后关系的。删去一个 () 形状就等价于删去树的一个叶节点。另一个角度就是我们能否将 T2 “嵌入”到树 T1 中去。我们注意到这是一个子序列问题，所以对于 T2 的每个子树，肯定是在 T1 的子树中越靠前放进去越好。因此我们可以简单地...

2020-02-07

5 1638