待成熟的葡萄

日后,尽量别叫今天的泪白流。

排序:
默认
按更新时间
按访问量

[JZOJ4844]抗拒黄泉/[Topcoder SRM583 Hard]

题目大意给定一个n×mn\times m的01矩阵,每次随机选择任意一个为11的格子并将其标记(只是标记,没有改变数值)。现在我们要使整个矩阵每一行、每一列都至少有一个格子被标记。求出期望的步数。1≤n,m≤20,1≤n×m≤2001\le n,m\le 20,1\le n\times m\le ...

2016-11-02 17:09:39

阅读数:657

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭