每日一题 逆序对
逆序对
https://ac.nowcoder.com/acm/problem/14731
又来写题解了
没学过组合数学不过垫着高中的本还是够的
- 前 0 在后 典型的组合n中选两个 顺序确定 就是n*(n-1)/2
- 剩下的来个排列n-2 个数每一个数都有0或1两种选择 所以就是2^n-2种选择
当然提醒一下为了保证除数的模可以用逆元
我的c++程序de了半天始终只能过13%额 放弃了 上pythonn = int(input()) if n<=1 : print("0") else : mod = int(1e9+7) ans = (pow(2,n-2,mod)*n*(n-1)//2%mod)%mod print(int (ans))
```
投递美团等公司10个岗位
