hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

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

逆序对

题意：求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。思路：从n个位置中选二个位置，左边一个为1，右边一个为0，其余位置随便(2的(n-2)次方)，则每一种情况都有一个二元组，由于一次只计算了选中的二个...

快速幂组合数

2020-04-15

0 612