E-最值区间计数_牛客小白月赛63

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

计算长度为 $n$ 的所有排列中所有最大值为 $n$ 且最小值为 $1$ 的子区间个数，对 $998\,244\,353$ 取模。

也就是计算

$\sum\limits_{p} \sum\limits_{i = 1} ^ {n} \sum\limits_{j = i} ^ {n}[\max\limits_{k = i} ^ {j} p_k = n][\min\limits_{k = i} ^ {j} p_k = 1]$

其中 $p$ 是长度为 $n$ 的全排列。

其中 $[]$ 代表艾弗森括号，即： $[P]$ 若 $P$ 成立，取值为 $1$ ，否则为 $0$

第一行给定一个正整数

对于每组数据输出答案对  取模。

示例1

复制

复制

所有排列为 ，子区间只有  满足条件

示例2

复制

复制