| 比赛场次 | 749 |
|---|---|
| 比赛名称 | 五一大礼包 |
| 比赛状态 | 正在进行... |
| 开始时间 | 2026-05-04 08:30:00 |
| 结束时间 | 2026-05-04 13:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | 终焉折枝 |
| 注释介绍 | 咕咕嘎嘎 |
| 题目名称 | 孤独摇滚! |
|---|---|
| 输入输出 | Bocchi.in/out |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
啊……如果那四个人按那个顺序站在一起的话,我一定会因为过度尴尬而‘物理性粉碎’的!”波奇酱正试图安排“结束乐队”(Kessoku Band)在下北泽 STARRY 的排练序列。
练习室里共有 $n$ 个练习时段,每个时段会有一个成员在练习。
现在的成员构成为:后藤一里、伊地知虹夏、山田凉、喜多郁代。
波奇酱的社交恐惧症发作了!
她预感到:如果在练习序列中,连续出现了 “波奇-虹夏-凉-喜多” 这个顺序,她们就会触发“青春现充大爆发”效果。
这对于波奇酱来说是致命的,她会直接变成一滩灰烬。
波奇酱手里有四位成员各自的可用排练次数,分别是 $a,b,c,d$。求在总时段为 $n$ 的前提下,一共有多少种排列方案,使得序列中绝不连续出现波奇→虹夏→凉→喜多这个四人顺序。答案对 $998244353$ 取模。
输入一行五个整数:依次为总时段数 $n$,以及波奇、虹夏、凉、喜多的可用次数 $a,b,c,d$。保证四人可用次数总和不小于 $n$。
输出一个整数,表示合法的排列方案总数,结果对 $998244353$ 取模。
4 4 3 2 1
174
996 208 221 132 442
442572391
无
对于 $20 \%$ 的数据,保证 $n \le 50$
$n \le 1000$,$a,b,c,d \le 500$,答案对 $998244353$ 取模。
《孤独摇滚!》