No.1353 Limited Sequence

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 43
作問者 :

PCTprobability / テスター :

KoD

blackyuki

3 ProblemId : 5775 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-05-07 19:38:48

正整数 $N, L, R$ と正整数列 $A_{1}, A_{2}, . . ., A_{N}$ が与えられます。以下の条件を満たす正整数列 $B_{1}, B_{2}, . . ., B_{K}$ の数を $998244353$ で割った余りを求めてください。

全ての要素は $1$ 以上 $N$ 以下
$L \leq \sum_{i = 1}^{K} B_{i} \leq R$
正整数 $x, y (x \leq y)$ に対して、 $B_{x}$ から $B_{y}$ までの $y - x + 1$ 要素全てが等しいならば、 $y - x + 1 \leq A_{B_{x}}$

 $N L R$ 
 $A_{1} A_{2} \dots A_{N}$

条件を満たす正整数列 $B_{1}, B_{2}, . . ., B_{K}$ の数を $998244353$ で割った余りを求めてください。

3 3 3
2 2 2

あり得る数列としては、 $1, 2$ と $2, 1$ と $3$ の $3$ 通りがあります。 $1, 1, 1$ は条件 $3$ で、 $x = 1, y = 3$ とした時不適です。

23 45 78
2 3 3 2 4 2 3 4 3 2 3 3 4 2 4 3 2 4 2 3 4 2 4

468411411

$998244353$ で割った余りを求めてください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。