摘要：
题目大意： 给出递推公式，求 % 1e9+7 看大神们的思路：除1外，奇数全为0，对于偶数2k，答案为(-1)^k*fact[2k]*catalan(k+1)。p[i]表示i的阶乘。表示弱菜依旧无法理解哪里看出来的规律，哪怕是 catalan(n) 为 阶乘倍数的关系知道我也没弄出来...求大神普渡~~~AC代码:View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>using namespace std;typedef long lon 阅读全文
摘要：
解题思路： 对于置换群 分解其循环因子 对于 需要对换一次，对于 需要对换两次， 所以当前置换群最少对换次数为三 对于 本题， 我们先 求出其 循环因子后，再从小到大 进行贪心即可解题代码：View Code #include<stdio.h>#include<string.h>#include<queue>#include<iostream>#include<algorithm>using namespace std;const int N = 100010;int a[N], b[N], n , k;bool vis[N];int 阅读全文
摘要：
友情提示： 注意先给 博客添加 JS支持功能后，在页首添加相关代码才可显示。 需要手动复制HTML 可直接复制生成图片： 在线画图链接 C++ 资料库 在此做个标记方便使用～～～ 阅读全文