解法1：鳩の巣原理＋bit全探索 考え方 回答例 解法2：DP＋経路復元 考え方 回答例 解法1：鳩の巣原理＋bit全探索考え方200で割った余りは200通りだけであるから，201個調べれば必ず同じものがある．$2^{N} > 200$となる最小の$N$は$8$なので，先頭の$8$個を…

考え方 回答例 考え方以下と同じ考えで解ける． ABC246F - typewriter - 競プロはじめました文字列を26bitで管理し，$N$個のうちどの文字列を選ぶかをbit全探索する．すべての場合について，26文字が何回出てくるかカウントする．最後に，$K$回出てくる個数…

考え方 回答例 考え方 包除原理 Editorial - AtCoder Beginner Contest 246$k$段目のキーにどの文字が含まれるかを26bitで表す．キーの組み合わせをbit全探索する（1 〜1 ）．各キーの組み合わせにおいて，選んだ全てのキーに共通して含まれる文字種の数を求…