Mychael

摘要： 题目 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4 个新的灯泡V的花费，等于上一个被点亮的灯泡U到这个点V的距离Du,v，乘以这个点的权值Av。在点灯 阅读全文

摘要： 普通型母函数 母函数就是一列用来展示一串数字的挂衣架。 ——赫伯特·唯尔夫 [1] 。 生成函数，又称母函数，是数学中，尤其是组合计数中重要的工具 定义如下： 对于任意数列{$a_n$}，如果用如下函数联系起来： $G(x) = a_0 + a_1 x^1 + a_2 x^2 + a_3 x^3+. 阅读全文