![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合计数
文章平均质量分 87
CCSU_MI
这个作者很懒,什么都没留下…
展开
-
组合计数问题
组合计数问题组合计数在竞赛中是真的难,特别是和容斥结合在一起时,真就难得起飞。学习组合计数可以先看一下B站大佬视频讲解常见的几种基础组合计数问题视频P1287 盒子与球题目描述现有 r个互不相同的盒子和 n 个互不相同的球,要将这 n 个球放入 r个盒子中,且不允许有空盒子。请求出有多少种不同的放法。两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。思路可以采用dpdpdp来解决本题。dp[i][j]dp[i][j]dp[i][j]表示iii个球jjj个盒子时的原创 2021-08-27 22:43:07 · 568 阅读 · 0 评论 -
AcWing 1312. 序列统计
AcWing 1312. 序列统计题目描述:给定三个正整数 N,L,R,统计长度在 1 到 N 之间,元素大小都在 L 到 R 之间的单调不降序列的数量。输出答案对 1e6+3 取模的结果。输入格式输入第一行包含一个整数 T,表示数据组数。第二到第 T+1 行每行包含三个整数 N,L,R。输出格式输出包含 T 行,每行有一个数字,表示你所求出的答案对 1e6+3 取模的结果。数据范围1≤N,L,R≤1e9,1≤T≤100,输入数据保证 L≤R。题解:写题解之前还得夸一下y总,y原创 2021-05-15 20:08:57 · 219 阅读 · 0 评论