EntropyIncreaser
EntropyIncreaser
全部文章
题解
归档
标签
去牛客网
登录
/
注册
EntropyIncreaser的博客
全部文章
/ 题解
(共1篇)
删括号 题解
注意这是个合法括号序列,所以我们可以看成是两颗有根树,且孩子是有先后关系的。删去一个 () 形状就等价于删去树的一个叶节点。另一个角度就是我们能否将 T2 “嵌入”到树 T1 中去。我们注意到这是一个子序列问题,所以对于 T2 的每个子树,肯定是在 T1 的子树中越靠前放进去越好。因此我们可以简单地...
2020-02-07
5
1602