Tree DP | 冰糖葫芦

HOJ 2500 Party at Hali-Bula

By icycandy, at 2008/07/29 21:24:00

设F[I]表示邀请I的最大值设G[I]表示不邀请I的最大值 F[I] = ∑{G[I.sons]} G[I] = ∑{Max(F[I.sons],G[I.sons]}} 第一次写Tree DP,写[......]