2019年11月22日
CSP - S 2019 简要题解
摘要： 考完了还是来写一下题解。 Day1 T1 格雷码 确定最高位并按题意递归到子问题即可。注意开 。 T2 括号树 显然的是我们只需要求从当前节点往根走的最短的合法括号序列即可。当前字符如果是 ，则路径一定不合法，反之，设 $f[x]$ 表示根到当前的路径的左括号个数减右括号个数，当前节点到最后一个出现 阅读全文
posted @ 2019-11-22 20:48 jerome_wei 阅读(551) 评论(0) 推荐(0)