drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 ABC-C 緑色diff NoviSteps3Q 数え上げ問題 算数と数学 順列の数え上げ 解空間:O(N!)通りの選択肢 数え上げ:積の法則 操作によって作れるものの集合を考える(判定関数を考える) まずソートして考える 単純化：標準形を考える ソート:標準形を用いて考察する ARC-C 今の時代だとあまり見かけないタイプの数学ゲー問題。 問題へのリンク 問題概要 人 を一列に並べる方法のうち、次の条件をすべて満たすものの個数を 1000000007 で割った余りを求めよ。 人 について、左側にいる人数と右側にいる人数の差が に等しい 制約 考えたこと 実は大半の について、答えは 0 通りなのではないかと思われた。というのも、各人の左側人数と右側人数との差分を小さい順にソートした値は、 のみに依存するのだ。 1 人のとき、 2 人のとき、 3 人のとき、 4 人のとき、 5 人のとき、 6 人のとき、 7 人のとき、 ... という具合だ。 が奇数のときは となり、 が偶数の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F09%2F21%2F031827" title="AtCoder ABC 050 C - Lining Up (ARC 066 C) (3Q, 緑色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-09-21 03:18:27 rich https://drken1215.hatenablog.com/entry/2024/09/21/031827 1.0 100%