Reverse Sort Sum

构造题是真的恶心，纯IQ测试，非要这么考直接让大伙去做IQ测试不就好了为啥还要让人学算法呢，做的心烦

考虑$A$中的每个$1$，他在$B$中一定会恰好出现$n$次，于是可以得到$A$中$1$的个数，为$\frac{\sum _{i=1}^n{c}_i}{n}$

此时我们其实已经求出了$B_n$，因为$B_n$是排好序的，所以就可以求出$A_n$，而且此时我们就可以将$B$的矩阵从$n\times n$变成$(n-1)\times (n-1)$，具体来说，就是将$B_n$中除了最后一个$1$的前面所有$1$对应的$c$减去$1$，然后就转化为了$n-1$的子问题