会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xh092113
全速前進~ ヨーソロー~!
博客园
首页
新随笔
管理
随笔分类 -
dp——数位dp
[BZOJ4770]图样(概率期望、二进制数位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)
公告