YxuanwKeith的博客

题目大意有一个游戏，给你一个n∗mn*m的棋盘，每个位置是0或1，现在你会随机在数值为1的格子进行上打标记操作。当棋盘中的每一行和每一列都至少有一个标记时结束，问结束的期望操作次数。n,m≤20,nm≤200n,m\leq20,nm\leq200解题思路设第ii次操作结束游戏的概率是gig_i，那么答案就是∑∞i=0gi∗i\sum_{i=0}^{\infty }g_i*i，变形一下，设Pi=∑

题目大意现在满足要求的带权矩阵定义为至少有一个鞍点的矩阵。鞍点定义为在同一行和同一列都是严格最大的格点。 先在要求你求出大小为N∗MN*M的矩阵，元素都是属于[1,k][1,k]的情况下，有多少符合要求的矩阵，最后答案模ll。N,M≤2000N,M \leq 2000 k≤10k \leq 10 l≤109l \leq 10^9解题思路这种计数问题的关键就是设出不会算重算漏的状态。我们可以设状