组合数学
组合数学
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
hdu 6114 Chess(组合数取模)(Lucas定理)
Chess题目链接:Chess思路:设长边为n,短边为m,则题意为最多摆放m个車有多少种方案。 即从1~n中选m个数,也就是C(n,m)代码:#include<bits/stdc++.h> using namespace std;typedef long long LL; const int maxn=1e3+10; const int mod=1e9+7;LL qmod(LL a,LL n,LL原创 2017-08-18 16:32:22 · 407 阅读 · 0 评论 -
组合计数总结(转)
博客转载自:algzjh 卡特兰数 斯特林数 放球问题的相关计数结果转载 2017-08-21 18:58:17 · 354 阅读 · 0 评论 -
hdu 6143 Killer Names(组合计数)(DP)
题目链接:Killer Names题意要求构造若干名字,名字包括first name last name 两部分,均需包含 n 个字符,已知有 m 种字符供选择,求最多有多少种不同的构造方法,使得 first name 和 last name 不含相同字符。也就相当于m 种颜色需要为两段长度为 n 的格子染色,且这两段之间不能出现相同的颜色,问总共有多少种情况。思路枚举为这两段分配的颜色数目分别为原创 2017-08-21 22:33:31 · 433 阅读 · 0 评论