2023-04-13から1日間の記事一覧
D - Unique Subsequence 問題概要 長さ $N$ の数列 $A$ が与えられるので、(連続でなくともよい)部分列として取り出される方法が一意であるようなものを $\mod 998244353$ で数え上げよ。 $1 \le N \le 2 \times 10^5$ $1 \le A_i \le N$ 最初 $dp[$ 要素 $x…
D - Unique Subsequence 問題概要 長さ $N$ の数列 $A$ が与えられるので、(連続でなくともよい)部分列として取り出される方法が一意であるようなものを $\mod 998244353$ で数え上げよ。 $1 \le N \le 2 \times 10^5$ $1 \le A_i \le N$ 最初 $dp[$ 要素 $x…