CF1444B Divide and Sum
题面传送门考虑一个最朴素的暴力:枚举两个数,再用组合数算答案。考虑算贡献。先排好序。一个数有两个贡献,加的贡献和减的贡献。可以枚举每一个数,钦定这个数一定是降序排序的,结果乘二,然后枚举在这个数之前选几个。代码大概长这样:sort(a+1,a+2*n+1);for(int i=1;i<=2*n;i++){ for(int j=1;j<=min(i,n);j++){ if(i-j-1<=n-j-1) ans-=a[i]*c(j,i)*c(n-j-1,n-