wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共1篇）

【每日一题】逆序对

solution 枚举一个为0的位置，然后想办法统计该位置产生的贡献。显然，一个为0的位置产生的贡献就是它前面1的个数。如果位置为0，那么他前面共有种可能的序列，每种序列都有个数字，那么总的数字数量就是。显然的，这些数字中0和1的数量应该是相等的。所以其中1的个数就是。然后考虑后面的位置共有种可能...

数学排列组合

2020-04-15

7 765