对于两个集合 A 和 B,保证 A∩B=∅,定义 f(A,B) 如下。
-
定义一个新集合 C=A∪B ,即 $C=(C_1,C_2,\cdots,C_{\left | A \right |+\left | B \right |})$。
-
对于 Ai(1≤i≤∣A∣),若 $C_j=A_i(1\le j \le \left | A \right |+\left | B \right |)$,则 ki=j。
-
f(A,B)=∑i=1∣A∣ki。
现在我们有 n 个整数集合 S1,S2,⋯,Sn。
每个集合有 m 个数,即 Si=(Ai,1,Ai,2,⋯,Ai,m)(1≤i≤n)。
保证对于 i=j,Si∩Sj=∅。
求:
1≤i<j≤n∑f(Si,Sj)