2019年11月21日
CSP-S2019题解
摘要： 格雷码 ~~€€£:我不抄自己辣!JOJO!~~ 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为祖先贡献+以自己这个位置为右端点的合法括号序列数量,可以$O(n^2)$ 考虑优化,我们要统计的括号序列 阅读全文
posted @ 2019-11-21 21:09 ✡smy✡ 阅读(308) 评论(4) 推荐(0) 编辑