![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
czdb
这个作者很懒,什么都没留下…
展开
-
广工校赛H哲哲的疑惑(组合数学)
题目链接:https://www.nowcoder.com/acm/contest/90/H 思路:这题的关键就是要理解C(k,m)的实际意义:从没有用到的颜色中挑出m个颜色,也就是一个颜色集合,按照题目的描述,是先选出一中染色方案再选出一种颜色集合,也就是说这两者之间只用满足一种关系就是染色方案中的颜色没有颜色属于这个颜色集合,那么我们就可以先选择颜色集合,然后确定染色方案,就是C(n,m) ...原创 2018-03-25 14:08:28 · 416 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) F Sum of Maximum(组合数学,拉格朗日插值)
Given a1, a2, …, an, find modulo (109+7). 输入描述: The input consists of several test cases and is terminated by end-of-file. The first line of each test case contains an integer n. The second line co...原创 2018-07-20 15:53:45 · 557 阅读 · 0 评论