摘要：
题意与分析 题意大致是这样的：给定一个$n\times s$的矩阵，每次可以随机的在这个矩阵内给一个格子染色（染过色的仍然可能被选中），问每一行和每一列都有格子被染色的次数的期望。 这题如果从概率（从正方向推）就会白给，不信你自己试试；而定义反方向的推导（$e_{i,j}$意为从i行j列已有染色格子 阅读全文
摘要：
题意与分析 定义走到每条边的期望为$e_i$，一开始的想法是给定一个$\large\sum_{i=1}^n e_i a_i$，求一个a的排列使得这个和最小。问题在于这样等于没对题目作分析，而且题目的难度没有被转化降低。于是（在高人指点下）我们想到，如果先求出$e_i$，然后按照从小到大的顺序贪心的编 阅读全文