2022年4月28日
Educational Codeforces Round 127 (Rated for Div. 2) E. Preorder
摘要： 设$f[v]$是以结点$v$为根的方案数，设左子树的根为$x$，右子树的根为$y$，那么如果左右子树完全相同，那么我们交换左右子树对方案没有任何影响，都是: \[ f[v] = f[x] * f[y] \] 如果左右子树不相同，那么则多出$f[x] * f[y]$的贡献，所以方案数为$f[v] = 阅读全文
posted @ 2022-04-28 18:43 Xxaj5 阅读(36) 评论(0) 推荐(0) 编辑