SRM407

250

上司、部下関係のグラフが与えられた時に、部下を一人も持たない人の給与を1，そうでない人の給与を自分の部下の給与の合計と定義するとき、支払われる給与の総計を求めよという問題。メモ化再帰を書くだけ。

500

状態空間は3^12しかないので、これもメモ化再帰。自分の番のときは最大となるようにとり、相手の番のときは最小になるようにする。
あと白，赤，青の三色を2bitで表わすとそれが高々12個なので24bitで表現できるため、状態をintで持っておくとhashCodeとかを実装しなくて済むので便利。

250で一個メモ化してないのを見つけたのでチャレンジしたら久々に成功した。