摘要：
原题题意也就是给的数的全排列小于原数的个数。 我们可以很容易的想到重复元素的排列个数的公式。 但是我们发现阶乘的话很快就会爆long long啊（如果您想写高精请便） 之后我就尝试质因数分解。。。。但是遗憾的是太蒻了，没有成功，还是爆了。20分惨惨。最后也没有找出来哪里错了。 最后蒟蒻只好参考题解了 阅读全文
摘要：
现在让我来介绍一下数位DP......什么是数位DP呢qwq......数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp。 数位DP其实也是一种记忆化搜索吧qwq，与其说是一种算法，不如说是一种思想qwq 为了介绍它， 阅读全文
摘要：
// luogu judger enable o2 include include include include include include include using namespace std; const int N = 3e5+1e3; int read(){ int q=0;char 阅读全文
摘要：
看到数据范围较大，不能直接算。但是k的个数比较小，所以考虑从k下手。 我们通过思考可以得出在一个$n\times m$的格子中走的步数是有规律的，把向下走看作A，向右走看作B，那么显然不同的路径个数就是A,B的不同排列个数。 在这里我们引用到可重复元素的排列个数公式： 假设现在有n个元素，对于第一类 阅读全文