站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/20 22:21
  • 上次更新2023/10/24 03:28:00
查看原帖
站外题求助
28397
SpeedStar楼主2023/1/20 22:21

统计满足以下条件的长度为 NN 的整数序列 (A1,A2,,AN)(A_1, A_2, \cdots, A_N) 的个数,并对 998244353998244353 取模。

  • 每个 Ai1A_i \geqslant -1
  • A1+A2++ANLA_1 + A_2 + \cdots + A_N \geqslant L
  • 对于 i=1,2,,Ni = 1, 2, \cdots, NA1+A2++AiUA_1 + A_2 + \cdots + A_i \leqslant U

数据范围:

  • 1N1051 \leqslant N \leqslant 10^5
  • 0LU1050 \leqslant L \leqslant U \leqslant 10^5
2023/1/20 22:21
加载中...