摘要：
公式啊，公式啊。。。。TAT杭电题解。。。。。高中生。。。。。。对于卢卡斯定理，由于p较大，所以不可能按一般的来算，n,m较小，循处理出n!的逆元对p的，然后可以按照卢卡斯定理，降低，对后面的就可以直接运用组合数公式来求了。#include#include#include#include#inclu... 阅读全文
摘要：
求逆序的个数。首先处理出对n个数它所有排列的逆序的个数。然后，按位枚举，当枚举的数少于当前位，逆序数的个数就是前面确定的数对于后面数的逆序总数+后面k个数的排列的逆序总数。1Y。#include#include#include#include#include#include#include#incl... 阅读全文