20ZRが5連続テストDay1を普及

配置

長さは$n$ PPの順列$P$は$|私-P_{私}|\le 1$、答えは正しい$998244353.$モジュラスを取得します。

设 $f_{私}$フロントiiを決定するには$i$の順列の数、次に$私の$位置または$i$、それ以外の場合は$私-1$，让 $私-1$ポジションフィル$i$なので、fi = fi − 1 + fi − 2に転送します$f_{私}=f_{I-1}+f_{I-2}$。マトリックスを加速できます。

歩き回る

明らかに、最も深いチェーンは最後に残され、チェーンが終了できる場合は、チェーンの最後で停止する必要があります。そして、あなたはルートノードから始めて、xxに行きます$x$ポイントとルートノードに戻るには、2×x 2 \ times xだけが必要です$2\times x$ステップなので、議論してください。

色

元の質問はしましたか

間隔

nnの長さを与える$n$とmmのシーケンス$m$番号付き間隔。各グリッドでカバーされる間隔の数がttを超えないように、法的な配置スキームがいくつあるか尋ねます。$t$。計画数$998244353$素数モジュロ。