#MXCSPJ0101. MXCSP-J第一套模拟卷T1 评估(assess)
MXCSP-J第一套模拟卷T1 评估(assess)
T1 评估(assess)
题目中所求解的 ,这样我们可以不考虑绝对值。
对于 的数据,由于此时 较小,我们可以根据题意进行模拟,枚举 后直接求得答案,时间复杂度 。
对于 的数据,我们给出两种解法。

题目中所求解的 ∣ai−aj∣2=(ai−aj)2,这样我们可以不考虑绝对值。
对于 40% 的数据,由于此时 n 较小,我们可以根据题意进行模拟,枚举 i,j 后直接求得答案,时间复杂度 O(n2)。
对于 100% 的数据,我们给出两种解法。
