|http://www.topcoder.com/stat?c=problem_statement&pm=6070ナイトの駒の関係はグラフに帰着できる。同じ種類の駒が関係を結ぶことはない。取り除く必要のある最小のノード数を求める、というもの。この問題はどうやら「2部グラフの最大マッチング問題」というものに帰着できるらしい。蟻本に載っていたような気がするので、あとで調べる。|http://www.topcoder.com/stat?c=problem_statement&pm=6412条件付き確率。分母はメモ化再帰で求められる。|http://www.topcoder.com/stat?c=problem_statement&pm=6190自力では解けなかった。各頂点を1だけ引き伸ばすことによる面積の増加分を全て求める。隣り合う頂点を使うことはできないので、DPをする。更新式は以下のとおり。最初の頂点を使う場合と使わない場合とで二パターンのDPをする必要があること。|http://www.topcoder.com/stat?c=problem_statement&pm=6409各人のassetsの分け方の全パターンを列挙する。第二問(550点)カウンター296954。