AtCoder Beginner Contest 127 E - Cell Distance 贡献
题目链接大意：给你三个数n,m,kn,m,kn,m,k，让你在n∗mn*mn∗m的矩阵中选择kkk个单元，计算∑iK−1∑j=i+1K(∣xi−xj∣+∣yi−yj∣)\sum_i^{K-1}\sum_{j=i+1}^K(|x_i-x_j|+|y_i-y_j|)∑iK−1∑j=i+1K(∣xi−xj∣+∣yi−yj∣)。思路：很显然，x,yx,yx,y坐标对答案的贡献是独立的。我们可以把他们拆开。