会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
羊毛羊
AFO的CTFer
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Codeforces
[Codefoeces398B]Painting The Wall(概率DP)
摘要:题目大意:一个$n\times n$的棋盘,其中有$m$个格子已经被染色,执行一次染色操作(无论选择的格子是否已被染色)消耗一个单位时间,染色时选中每个格子的概率均等,求使每一行、每一列都存在被染色的格子的期望用时。 传送门 显然,被染色的砖的位置对解题是没有影响的,我们可以将已染色砖所在的行和列移
阅读全文
posted @
2017-05-18 13:46
羊毛羊
阅读(336)
评论(0)
推荐(0)
公告