perogram

全方位木DPについてBlogを読むより先に見るべき動画


Educational DP Contest / DP まとめコンテスト (EDPC) : V - Subtree 解説動画

追記:ABCで出題された!F - Distributing Integers 2020/03/28

全方位木DP or rerooting

  • snukeさんやかつっぱさんの説明だと全方位木DPという印象。各辺の矢印をすべて求めるため
  • jupiroさんの説明だとrerootingという印象