金发少女 DK 出了一套比赛，众所周知 DK 并不是一个好出题人，这回他的数据造的太烂了，有一道字符串题被“先搜长串再搜短串”的奇怪算法草了过去，导致有可能有一部分选手的实际分数比他的估分高了 d 分。DK 惊奇地发现，每个人的实际排名和他估分的排名完全一致，他觉得这种事情简直太少见了，假设从 n 位选手中选 k 位增加 d 分的
金发少女 DK 出了一套比赛，众所周知 DK 并不是一个好出题人，这回他的数据造的太烂了，有一道字符串题被“先搜长串再搜短串”的奇怪算法草了过去，导致有可能有一部分选手的实际分数比他的估分高了 d 分
DK 惊奇地发现，每个人的实际排名和他估分的排名完全一致，他觉得这种事情简直太少见了。假设从 n 位选手中选 k 位增加 d 分的
nchoose k
(
k
n
) 种方案的概率均相等，DK 希望你告诉他每个选手排名不变的概率。答案模 998244353
形式化地说：给出 n 个正整数
a_i
a
i
，即每个选手的估分和 d，随机使 k 个元素增加 d（
nchoose k
(
k
n
) 种可能发生的概率相等），求增加后的序列
a'_i
a
i
′
满足如果
a_i
标签： HBC211544火柴排队题解
成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。
（图片来源网络，侵删）
