摘要: I 2019 D1 T1 格雷码 简单模拟,翻转只需减一下即可。 代码 D1 T2 括号树 我们令 \(s_x\) 表示以 \(x\) 点为结尾所能构成的合法序列的方案数,则我们可以在树上括号匹配,若点 \(x\) 为右括号且匹配的左括号为 \(u\) 点,则有 \(s_x = s_{fa_u} + 阅读全文
posted @ 2024-10-17 11:35 oXUo 阅读(24) 评论(0) 推荐(0) 编辑
网站统计