今日はこの問題を解きました。abc018.contest.atcoder.jp 女子がn人、男子がm人います。またチョコレートがr個あり、それぞれどの女子からどの男子へ渡されるものか、そのチョコレートが渡された場合どのくらい幸福度が増えるかが決まっています。女子p人、…

昨日ABCの問題を解きました(バイトがあったので時間には間に合いませんでしたが…)abc043.contest.atcoder.jpA、B、Cは省略。Cはnが小さいので全探索で行けました。D問題だけメモ。 アンバランスな文字列(過半数が同じ文字となる文字列)は、少なくとも1カ所で…