2025 SCNUCPC

Problem D. 珍珠炮

题目背景

24w37a​ 更新到来,末影珍珠得到了史诗级加强!现在掷出的末影珍珠能加载它们所经过的区块,珍珠炮不再需要部署强加载器,传送网络可以实际地投入使用了!

题目描述

Galaxy 正在设计一个珍珠炮,于火弦月的基础上,他计划在一个长度为 x + y 的炮膛中装载 x 个加速模块和 y 个校准模块,在增加射程的同时减少误差。

每个校准模块能使得射击误差 -1 ,但每个加速模块会导致射击误差 +1,将所有模块按某种顺序加入炮膛后,玩家可以用红石激活任意一段连续的射击模块(或者不启动任何模块),只有激活的模块会改变射击误差。

Galaxy​ 发现,珍珠炮的射程已经远超预期,现在只需保证的是最坏情形下的射击误差尽可能小,为此,他需要先搞明白,有多少种装载方式,使得激活任意一段模块的最坏误差尽可能小。

形式上,给你 x+1y-1 组成的序列,询问有序列有多少种排序方式,使得该序列的最大子段和最小化(子段可以为空)。

称两个序列不同,当且仅当这两个序列有至少一个位置上的数不同。

输入

每个测试文件由多个测试用例组成。第一行包含一个整数 t (1 \leq t \leq 100) 表示测试用例数。

对于每个测试用例,输入两个整数 x, y (1 \leq x + y \leq 5000) - x 个加速模块和 y 个校准模块。

数据保证所有测试用例中 x+y 的总和不超过 5000

输出

每行一个整数表示答案,对 998244353 取模。

样例

标准输入 复制文本
3
2 2
4 1
7 3
标准输出 复制文本
3
3
40

登录以提交代码。
单点时限 1 秒
内存限制 512 MB
提交 28
通过 7

A B C D E F G H I J K L