会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年10月24日
【概率dp】vijos 3747 随机图
摘要: 没有养成按状态逐步分析问题的思维 题目描述 在一张图内,两点$i,j$之间有$p$的概率的概率生成一条边。求该图不出现大小$\ge 4$连通块的概率。 $n \le 100,答案在实数意义下$ 题目分析 首先应当想到的是枚举连通块大小为$1,2,3$的点数。 有一种想法是枚举出三种点个数之后组合算出
阅读全文
posted @ 2019-10-24 15:48 AntiQuality
阅读(145)
评论(0)
推荐(0)
编辑
公告