今日はこの問題を解きました。abc002.contest.atcoder.jpn人の知り合い関係が与えられます。全員が互いに知り合いのグループを作るとき、最大何人のグループができるでしょうか、という問題です。今回nの最大値が12ということで、bitDPを用いました。また知…

昨日この問題を解きました。abc034.contest.atcoder.jp wとhの値が与えられます。(w+h)Cw % (10^9+7)の値を求めよ、という問題です。 wとhの値が小さければ動的計画法が使えるのですが、今回はwとhのどちらもmax10^5ということで使えません。 今回は(w+h)Cw …