GUOdx

摘要： 题目传送门 For a sequence $t_{1...n}$we define the weight of it is the number of pairs $(i,j)$satisfy \(i<j\) and \(t_i>t_j\) Now give you a permutation a_ 阅读全文

摘要： 分析：首先一猜就是 \(K=min\{A[i]-A[i-1]\}\),验证就是后面的差Bk（i）-Bk（i-1）最多是1，然后加起来就是k。 先平均分k组. 再考虑剩下的怎么分。 先关心差为k的那对数。 a/k和（a+k)/k相差1 a%k 和（a+k)%k其实是相等的，也就意味着多出来的1会分给同 阅读全文