白给怪

题解

未归档(2)

/ 注册

全部文章 / 题解（共1篇）

逆序对（组合数+快速幂+快速乘）

题目地址：https://ac.nowcoder.com/acm/problem/14731首先先介绍一个组合数的公式及其证明过程（高中学的）：然后我们假定f（n）代表当前长度为n的01串中符合条件的二元数组的个数，那么我们可以列出一个式子（稍后解释）f(n+1)=2f(n) +1C(1,n...

快速幂组合数快速乘

2020-07-15

0 663