当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7429:迎新小游戏——排队形

题目描述

小朋友们在前面的拿了很多礼物都很开心,可是今天是新生赛,最能让他们开心的当然还是"AC",学长们承诺,在通过这题之后,你将会得到一个"AC"。

有$n$个男生,$m$个女生需要排队,最多允许$p$个男生连续排,$q$个女生连续排,请问有多少种排队方式,结果可能很大,对 998244353取余后输出。

两种排列对应位置的性别相同,认为是一种排序。即男生女生内部排序不重要。例如“女生1 男生1 女生2”和“女生2 男生1 女生1”是一种排列

输入解释

四个正整数,分别代表n, m, p, q

输出解释

输出一个整数表示排队方案数(对998244353取模)

输入样例 1
2 1 1 10
输出样例 1
1

输入样例 2
2 3 1 2
输出样例 2
5

输入样例 3
2 4 1 1
输出样例 3
0

提示

$(1<=n,m<=100,1<=p,q<=10)$

样例解释(0表示男生,1表示女生):

样例1:010 共1种方案

样例2:01011, 01101, 10101, 10110, 11010 共5种方案

样例3:无解

 

命题人:19计科C1 占淼


该题目包含在题集 SSPU新生赛

共提交 9

通过率 44.44%
时间上限 内存上限
1000 MS 128 MB