hdu6052 题意 给出一个 \(n * m\) 的网格矩阵,每个格子都有颜色,随机选出一个子矩阵,问颜色种数的期望. 分析 那么我们可以去算所有矩阵的颜色种数之和,也就是每种颜色出现过的矩阵的个数之和,除以子矩阵的个数就是答案. 为了避免重复,我们要规定哪些矩阵属于某个格子.如果一些格子颜色为 \(1\) ,矩阵 \(A\) 中所有颜色为 \(1\) 的格子中,按从左到右,从上到下的顺序,一定有一个格子 \(a\) 在前,我们把这个矩阵 \(A\) 叫做(归为) \(a\) 的子矩阵.(某个…