良く見たらDiv2の問題でしたよ、と。 問題 二分探索木のうち、ノード数Nで深さK以上のものの個数を答えよ、という問題。 解答例 DPするだけ。ノードがA個あるとき、左右に適当に振り分ける方法はA通りで、それぞれの部分木の深さは高々ノード数となるので、…