2011-03-24から1日間の記事一覧

Problem 0157 : Russian Dolls

404 Not Found メモ化再帰で解ける。DPが思いつかない。nとm別々に与えられるけどひとまとめにする。 自分自身より小さいの一つ見つけて、それが含める最大の数(自分自身含む)を同じように再帰で求める。dfsの引数でメモ化。 #include <iostream> #include <vector> using name</vector></iostream>…