CS6.006で習ったことだし、DPに強くなりたい。 問題は以下。 atcoder.jp 状態遷移図を書く。 遷移図 一つのノードから分岐する全てのノードを網羅できるようなサブ問題を考える。 ここでは、根ノードとそこからわかれる二つのノードを網羅する例を考えている…