398b专题

Codeforces 398B Painting The Wall(dp)

题目链接:Codeforces 398B Painting The Wall 题目大意:给出n和m,表示在一个n*n的平面上有n*n个瓷砖,其中有m块已经涂色。现在随机选中一块进行涂色(如果已经涂色跳过,也消耗时间),消耗1个步骤。终止条件为每行每列都有至少有一块瓷砖被涂色。问说涂成满意的情况需要时间的期望。 解题思路:现场出不来这道题,看来练的还是太少。题目可以理解成行涂n行,列