#Pbit111. 5.序列计数
5.序列计数
5.序列计数
题目描述
给定一个长度为的序列,求有多少组满足:
$1<=a<=b<=c<=d<=n且\underset{a\le i \le b}{min} x_i \le \underset{c\le j \le d}{min} x_j。$
输入格式
输出格式
一行一个数字,表示答案对998244353取模后的值。
数据范围
(原站未提供,导入后需人工补齐)
样例
10
8 2 4 3 5 3 1 5 8 3
235
提示
对于20%的数据,n<=300。
对于50%的数据,n<=5000.
对于100%的数据,