d)の頂点では、xは深さk+1の子のどれか1つからビー玉が1個来て、残りの全ての子から0個来る場合の数yは自分を頂点とする部分木の全ての置き方の場合の数からxを引いた場合の数これを繰り返すとdp[0][1]が深さdの頂点のみに注目したとき、根までビー玉が来る場合の数になる。それ以外の頂点の置き方は自由なので、2を「深さd以外の頂点数」乗した数のビー玉が根まで到達する取りうる全てのdについて上のDPを行うmaze1230さんのコードを参考に解きました。AtCoder満点解法は解説が理解できないのでパス。2)本番ではAしか通らなかった。125月別アーカイブ検索はてなブログをはじめよう!kivantiumさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。