[2024 TAYZ联测] D. 板栗论
题目背景
zqq 曾经尝试研究板栗论(概率论)的相关问题,但他太弱了,根本学不会。于是他请来了板栗老师一
起讨论。
题目描述
板栗老师带来了 \(n\) 个板栗,并把她们并排摆放,从左向右编号。然后板栗老师会给 zqq 提供一组备选方
案,这些方案以多组区间形式给出,保证每个区间不同,且方案与给出的区间顺序无关(即对于两组方
案,给出的区间相同且顺序不同,算作一组方案)。
zqq 得到方案后,会在其中选择一些区间,在当前方案下最大化得到的板栗(一个板栗至多被选一
次)。他想知道,对于每种情况下,他从板栗老师的方案中得到的板栗区间数量为 的概率是多少?
这个问题好像有些太困难了,那他就简化一步:他从板栗老师的方案中得到的板栗区间数量为 \(k\) 的方案
有多少?
输入格式
一行两个正整数 \(n, k\)。
输出格式
一行一个正整数表示答案,对 \(998244353\) 取模。
样例输入 #1
4 2
样例输出 #1
480
样例输入 #2
165 123
样例输出 #2
246981190
数据范围
对于 \(40 \%\) 的数据,满足 \(1 \leq k \leq n \leq 5\)。
对于 \(100 \%\) 的数据,满足 \(1 \leq k \leq n \leq 200\)。
信息
- ID
- 1097
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
相关
在下列比赛中: