摘要：
题目链接 直接$dp$会有后效性，用高斯消元解决。 因为在这道题中列出的增广矩阵很有特点，所以用$O(M)$的时间复杂度就可以解出来。 注意$m=1$时的情况。 #include<iostream> #include<cstdio> using namespace std; double f[100 阅读全文
摘要：
题目链接 第$1$问 设$g(i)$为当有$i$个叶节点时，树的叶节点的平均深度的期望值。 假如现在有$(i-1)$个叶节点，现在要等概率地展开一个叶节点，那么展开的那个叶节点的期望深度为$g(i-1)$，展开后那两个新的叶节点的期望深度均为$(g(i-1)+1)$，叶节点深度总和的期望值增加了$( 阅读全文