摘要：
这里只需先转化乘二进制后，记录前面有几个0和几个1，并且记录前导0状态，因为前导0会影响答案 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #include<string 阅读全文
摘要：
这题目最原始的想法我们先对序列排序，发现每个数的贡献其实就是先找到比他小的数的个数记为cnt 然后枚举这个数所在的位置，之后就可以从cnt中选j-1个填到前面，然后还要进行排列 但是这样超过了复杂度，所以我们考虑优化这个组合数表达式，首先是简单的约分 约后，我们发现上下两个阶乘中间的数相减就是一个常 阅读全文