数学--组合数
文章平均质量分 64
二喵君
菜的不安详
展开
-
HDU - 4810 Wall Painting【组合数+二进制拆分】
参看资料: https://blog.csdn.net/xiaoyizhan139/article/details/82831533 题目: Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonde...原创 2019-01-15 19:13:53 · 377 阅读 · 0 评论 -
组合数 模板
模板一:适用于N<=3000【打表】 //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1; f...原创 2019-01-15 19:38:45 · 1658 阅读 · 0 评论 -
组合数原理
资料来源:https://baike.baidu.com/ 组合数 从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。 公 式:C(n,m)=n!/((n-m)!*m!)(m≤n) 性质1:C(n,m)= C(n,n-m) 性质2:C(n,m...原创 2018-08-02 12:09:05 · 3207 阅读 · 0 评论 -
UVA 12034 Race【组合数+递推】
参看资料: https://blog.csdn.net/sodacoco/article/details/86497758 http://www.cnblogs.com/shingen/p/7590247.html https://www.cnblogs.com/long98/p/10352209.html 题目: Disky and Sooma, two of the biggest...原创 2019-03-26 21:05:08 · 166 阅读 · 0 评论