2020年6月4日
#0019. 神奇的括号序列
摘要： 题目大意： 给定一个长度为n的括号序列。每步可以选择三种操作中的一个：1.向左移动一个 2.向右移动一个 3.移动到当前半括号的另外一半去。 m次询问，从u到v的最少步数 n,m<=1e5 题目解法： Part 1 转化 这道题最重要的一个套路就是把括号序列转化成一棵树的dfs序。每一个括号序列都对 阅读全文
posted @ 2020-06-04 23:25 Myrcella 阅读(323) 评论(0) 推荐(0)