fzy专题

fzy czn 生日赛 Journey题解

题目大意 给出 n × n n\times n n×n的二维数组 a a a,你要选定一个长度为 n n n的排列 p p p,求 ∑ i = 1 n ∑ j = 1 n ∣ p i − p j ∣ × a i , j \sum\limits_{i=1}^n\sum\limits_{j=1}^n|p_i-p_j|\times a_{i,j} i=1∑n​j=1∑n​∣pi​−pj​∣×ai,j​