OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
排列
[CF] D. Array Collapse - Educational Codeforces Round 160 (Rated for Div. 2)
Solutions
Codeforces
组合数学
排列
2100
Med
2025-01-12
https://codeforces.com/contest/1913/problem/D 题目大意 给出一个 $n \ (1 \le n \le 3 \times 10^5)$ 排列 $p$。可以做如下操作任意次: 选出一个区间 $[l, r]$ 将其中除了最小元素以外的元素全部删掉。 问结果数组共有多少种。结果对 $998244353$ 取模。 简要题解 观察: 注意到 $1$ 永远删不掉。 考虑 $2$
…