oXUo

摘要： I 2019 D1 T1 格雷码 简单模拟，翻转只需减一下即可。 代码 D1 T2 括号树 我们令 \(s_x\) 表示以 \(x\) 点为结尾所能构成的合法序列的方案数，则我们可以在树上括号匹配，若点 \(x\) 为右括号且匹配的左括号为 \(u\) 点，则有 \(s_x = s_{fa_u} + 阅读全文