转载
∑ g = 0 N ∗ M g G ( g ) \sum_{g=0}^{N*M}{g}G(g) ∑g=0N∗MgG(g) 也就是说每一个方案数 G ( g ) G(g) G(g)里面有g个Great cell，每一个Great cell对总结果贡献1。所以，最后就是所有格子作为Great cell的情况的总和 ∑ x = 0 K N ∗ M ∗ ( x − 1 ) N + M − 2 ∗ K ( N − 1 ) ( M − 1 ) \sum_{x=0}^{K}N*M*{(x-1)}^{N+M-2}*{K}^{(N-1)(M-1)} ∑x=0KN∗M∗(x−1)N+M−2∗K(N−1)(M−1)。 代码待补··········
