CF1324E(ツリーdp)

最大の白サブツリー

木型のdpを学び、この質問を書いたところです。問題はありません。実際、木型のdpは他のdpに比べて比較的単純です(dpは実際に人を作ります)。ルートノードとサブツリーの関係を維持する必要があるという難しさはっきりと考えることは難しくありません。

アイデア:

 

おすすめ

転載: www.cnblogs.com/SSummerZzz/p/12707022.html
おすすめ