摘要：
阅读全文
摘要：
阅读全文
摘要：
思路: 去除无用信息, 贪心发现: 不论数列是怎样的一个排序, 当交换2个数的时候, 一定会有 r-l 的变化,这个变化不管是+1,还是-1, 转化为奇偶性的时候就可以全部当成＋1就彳于了 阅读全文
摘要：
思路: 离目标越进吗,那个期望值越小,所以就 f=f1+f2+f3..... 阅读全文
摘要：
思路: 从时间复杂度入手, 就可以考虑暴力枚举每一种情况,然后利用数据结构去保存这些信息 如何保存捏? 自己想的是利用 map<bitset> 去做,真sb 直接利用双hash,转化为数值然后map存就彳于了, 记住hash 并不是只有字符串才用 ,01序列 甚至图上,或者其他很多抽象的东西要去转化 阅读全文
摘要：
// 需要先预处理出fact[]，即阶乘 inline ll C(ll m, ll n, ll p) { return m < n ? 0 : fact[m] * inv(fact[n], p) % p * inv(fact[m - n], p) % p; } inline ll lucas(ll 阅读全文