アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-05-17から1日間の記事一覧

AGC002 F - F - Leftmost Ball

agc002.contest.atcoder.jp N色(色1~色N)のボールがそれぞれK個づつある。これらを並び替え、各色の先頭にあるボールを全て同じ色(色0)に塗る。並び方は何通りあるか? こういう問題ではボールをノードとして捉え、ノード間の順番制約をエッジとして表現で…