随笔分类 -  Codeforces

摘要:题目大意:一个$n\times n$的棋盘,其中有$m$个格子已经被染色,执行一次染色操作(无论选择的格子是否已被染色)消耗一个单位时间,染色时选中每个格子的概率均等,求使每一行、每一列都存在被染色的格子的期望用时。 传送门 显然,被染色的砖的位置对解题是没有影响的,我们可以将已染色砖所在的行和列移 阅读全文
posted @ 2017-05-18 13:46 羊毛羊 阅读(336) 评论(0) 推荐(0)