----排列组合
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
全排序<DFS
#include #include using namespace std; int n,a[20],used[20]; void print(){ for(int g=1;g<=n;g++){ printf("%d",a[g]); }printf("\n"); } void dfs(int i){ if(i>n){ print(); }else{ for(int j=原创 2016-11-08 11:30:54 · 412 阅读 · 0 评论 -
poj 3734 <矩阵快速幂模版>
题意是给4种不同颜色的转头n个,问红、蓝2种颜色为偶数的种树有几种。 可以明显得知是递推, 设an为红绿为偶数的个数 bn为红绿之间只有一个为偶数的个数 cn为红绿均为奇数的个数 那么得到递推式an=(an-1)*2+bn-1 bn=(bn-1)*2+(an-1)*2+cn-1)原创 2017-06-13 18:31:30 · 272 阅读 · 0 评论 -
O(N)的组合模版 HDU6114
通过预处理出全部数字的阶乘N[i],然后预处理出它们的逆元。 方法就是求出N!的逆元,然后从后向前推via[N-1]=via[N!]*v; 然后就可以求出组合了 hdu6114验证模版 #include #include #include #include #include #include #include using namespace std; const int L=原创 2017-08-15 22:50:32 · 279 阅读 · 0 评论