摘要：
CCPC女赛 K.左儿子右兄弟 给你一个树，现在给你每个节点的父亲，求在左儿子右兄弟方式构造下的二叉树的子树和最小，并求构造方式。 想到：在一个“根”的子节点中，把新子树大小越小的排下面，新子树大小越大的排上面，大小一样随便排，然后方案数就是所有排列乘积。（新子树大小就是所有子节点的大小（递归定义） 阅读全文
posted @ 2025-11-08 11:46 tttfred 阅读(6) 评论(0) 推荐(0)
|
|
|
|
摘要：
CCPC女赛 K.左儿子右兄弟 给你一个树，现在给你每个节点的父亲，求在左儿子右兄弟方式构造下的二叉树的子树和最小，并求构造方式。 想到：在一个“根”的子节点中，把新子树大小越小的排下面，新子树大小越大的排上面，大小一样随便排，然后方案数就是所有排列乘积。（新子树大小就是所有子节点的大小（递归定义） 阅读全文
posted @ 2025-11-08 11:46 tttfred 阅读(6) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号