第6回ドワンゴからの挑戦状 2020 予選 E - Span Covering (1100 点)

すごく面白かった！！！！！！！問題へのリンク問題概要長さのマス目があって、長さがそれぞれの個の区間を配置していきたい。個の区間がすべてのマスを被覆するような配置方法は何通りあるか、1000000007 で割ったあまりを求めよ。制約考えたこと …

AtCoder AGC 002 F - Leftmost Ball (1600 点)

すごく楽しかった。問題へのリンク問題概要色のボールがそれぞれ個ずつあります。個のボールを好きな順序で並べ、各色について最も左側にあるボールを色へと塗り替えました。最終的な色の並びとして考えられる個数を 1000000007 で割ったあまりを求…

こういうの素早く解けるようになりたいね。いわゆる「トポロジカルソート順の数え上げ」という高難易度でたまに見るパターンの問題。問題へのリンク問題概要頂点辺の無向グラフが与えられる。ここで、辺が全域木を形成していることが保証されている。 …

今なら解ける！！！問題へのリンク問題概要人を何チームかに分けたい (チーム同士は区別しない)。人目の人は人以下のチームに入るようにする必要がある。そのようなチームの分け方は何通りあるか、で割ったあまりを求めよ。制約考えたこともし無制…