题目 30077

子序列个数

查看题解 ↗GitHub ↗如何评测
题号
30077
时间限制
10000 ms
内存限制
1024 MB
标签
数学计数
来源
Library Checker (yosupo06) - number_of_subsequences

【题目描述】

给定一个长度为 NN 的整数序列 AA。求 AA 的本质不同子序列的个数,对 998244353998244353 取模。

【输入】

文本
$N$
$A_0$ $A_1$ $\dots$ $A_{N - 1}$

【输出】

输出一行,表示本质不同子序列的个数对 998244353998244353 取模的结果。

【输入样例】

文本
5
0 0 0 1 1

【输出样例】

文本
11

【输入样例2】

文本
9
9 9 8 2 4 4 3 5 3

【输出样例2】

文本
251

【数据范围】

  • 1≤N≤5000001 \leq N \leq 500000
  • 0≤Ai≤10000000000 \leq A_i \leq 1000000000

【来源】

Library Checker(yosupo06) number_of_subsequences

数据下载

题目 30077 的公开数据

正在读取文件列表…

常用命令

题目 30077 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。