戦略の評価が要素になるDP

DPは最終的な評価のみが要素になるわけじゃない。
最小化したかったりしたいものが有ればそれがDPになる。
逆に、最終的な評価などをインデックスにできる。
最後には全部とかを舐めて、Validであるインデックスのmaxを取ったりすれば良い
SRM 451 DIV1 Medium BaronsAndCoins http://community.topcoder.com/stat?c=problem_statement&pm=10006&rd=13905
より