随笔分类 -  dp——数位dp

摘要:题面 https://darkbzoj.tk/problem/4770 题解 设$f(n,m)\(表示n个点,每一个点的权值从\)[0,2^{m+1})$随机生成,这n个点的最小生成树期望权值和。 $E(i,j,m)\(表示我们有两堆数,分别有i,j个,都从\)[0,2^{m+1})$随机生成,从两 阅读全文
posted @ 2020-10-05 22:35 coder66 阅读(237) 评论(0) 推荐(0)