問題文 Problem - E - Codeforces 問題概要 以下の条件を満たす木の総数を求めよ。 解法 f(s,root):=（頂点集合がs、根がroot、かつ条件を満たす木の総数 ） としてメモ化再帰をすれば解ける。

問題文 http://codeforces.com/contest/599/problem/D 解法 幅$w$、高さ$h$,$h\le w$の長方形の中に正方形は$h(h+1)(3w-h+1)/6$個ある。そのため、 $$ \frac{h(h+1)(3w-h+1)}{6}=x $$ を満たす$w,h$を求める問題に帰着できる。