2019年11月24日
CSP-S 2019 Day1 T2 括号树
摘要： 题目链接：[https://www.luogu.com.cn/problem/P5658] 思路： 这道题不难。（为什么我在考场上一点思路也没有？？） 假设我们已经处理到树上的节点u（假设1为根节点），那么可以知道： \([1,u]的合法括号串数=[1,fa[u]]的合法括号串数+u处新增的合法括号 阅读全文
posted @ 2019-11-24 22:33 BILL666 阅读(216) 评论(0) 推荐(1) 编辑