TechFULの中の人

TechFULスタッフ・エンジニアによる技術ブログ。IT関連のことやTechFULコーディングバトルの超難問の深掘り・解説などを紹介

2022-08-24から1日間の記事一覧

サイクル分解の標準形【TCB49第7問の背景】

TCB49第7問目では次のような問題を出題しました。整数 $N, K$ が与えられます。$1, 2, \ldots, N$ の順列 $a$ であって、次の条件を満たすものの個数を $998244353$ で割った余りを求めてください。 $a_i = \max(a_1, \ldots, a_i)$ を満たす $i$ の個数が $…