Post

Conversation

ꑄ꒖ꐇꌅꏂ🐾
@snuke_
全方位木DP、有向辺に関するDPだと思うのが分かりやすい。 1. 青い矢印は普通の木DPで下から順に求まる 2. 根から出る矢印は全部求まっているので、根に入る矢印も求められる（ここの計算量改善に総和とって引き算とか左右からの累積和とかが出てくる） 3. 同様に赤い矢印を上から順に求めていく
Image