足跡-sokuseki-

りかの日進月歩の記録

2018-02-20から1日間の記事一覧

ABC036 D 塗り絵

D - 塗り絵はじめての木DPです。 問題概要 頂点の木が与えられる。 両端の頂点が黒で塗られるような辺がないように、頂点を白または黒でぬるとき、塗り方の通り数を で割ったあまりを答えよ。制約 解法 漸化式を立てて木の上でDPをしましょう。 := 頂点 を親…