DestinHistoire

摘要： 题目描述 对于一棵随机生成的 \(n(1\leq n\leq 10^9)\) 个节点的有根二叉树（所有互相不同构的形态等概率出现），求它的叶子节点数的期望。 分析 设 \(g(n)\) 为有 \(n\) 个节点的二叉树的不同形态数，设根的左子树有 \(i\) 个节点，则右子树有 \(n-i-1\) 阅读全文

摘要： 题目描述 给定 \(n(1\leq n\leq 200)\) 个不同颜色的球，每个球 \(i\) 都有一个分数 \(p_i(1\leq p_i\leq 10^6)\)，同时有 \(m(0\leq m\leq 200)\) 个瓶子，每个瓶子 \(j\) 都有容量 \(c_j(0\leq c_j\leq 阅读全文