![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Uva-11077(Find the Permutations-排列统计)(斯特林数+Dp)
文章目录题目题目大意:数据范围思路代码题目vjudge传送门Uva传送门题目大意:给出 1~n 的排列,可以通过一系列的交换成{1,2,3,…,n}给定 n,k 求统计有多少个排列至少需要交换k次才能变成{1,2,3,…,n}数据范围1≤n≤21,0≤k&lt;n1\le n\le 21,0\le k&lt;n1≤n≤21,0≤k<n思路我们首先记 PPP...原创 2019-03-07 13:26:04 · 244 阅读 · 0 评论 -
珍珠项链(洛谷-P2768)(Dp矩阵加速)
文章目录题目思路代码题目Luogu题目大意:kkk 种珍珠,每种珍珠都要用上,问能做出长度[1,2,…,N]的首饰的方案数,答案模123456789112345678911234567891T<=10,1<=N<=1000000000,0<=K<=30T <=10, 1<= N<...原创 2019-04-05 18:21:23 · 378 阅读 · 0 评论 -
Code(POJ-1850)(组合计数)
啦啦啦啦啦啦啦原创 2019-06-25 11:12:08 · 364 阅读 · 0 评论 -
Hexadecimal Numbers(POJ-1715)(排列组合)
啦啦啦啦啦啦原创 2019-06-25 11:31:54 · 145 阅读 · 0 评论 -
The Last Non-zero Digit(POJ - 1150)(计数好题)
文章目录前言题目思路前言很难想题目VjudgePOJ题目大意给定 N,MN,MN,M (0≤M≤N≤20000000)(0 \le M\le N\le 20000000)(0≤M≤N≤20000000),计算AmnA_m^nAmn的最低非0位思路我们知道 Anm=n!(n−m)!A_n^m=\frac{n!}{(n-m)!}Anm=(n−m)!n!同时 10=2∗510=...原创 2019-06-25 14:18:05 · 119 阅读 · 0 评论 -
Devu and Flowers(母函数\生成函数-二进制枚举)(Codeforces Round #258-Div. 2-451E)
母函数好题原创 2019-07-10 11:35:31 · 561 阅读 · 2 评论 -
Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)
母函数绝世好题原创 2019-07-10 20:06:50 · 230 阅读 · 0 评论 -
粉刷匠(计数Dp,神奇状态)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目思路代码后言前言神奇神奇真神奇题目赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= =现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=NC_1+C_2+C_3…C_K=NC1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)...原创 2019-08-01 19:41:07 · 259 阅读 · 0 评论