[2024 TAYZ联测] D. 板栗论

[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%
上传者

相关

在下列比赛中:

TAYZ联测 重现赛