【題解】洛谷P4516（bzoj5314）[JSOI2018]潛入行動 樹形DP+計數類DP

題目鏈接 設 d p [ u ] [ i u ] [ x u ] [ y u ] dp[u][iu][xu][yu] dp[u][iu][xu][yu] 表示在 u u u 的子樹內選擇了 i u iu iu 個節點，其中節點 u u u 有/無被安裝 ( x u = 0 / 1 ) (xu=0/1) (xu=0/1)，節點 u u u 有無被控制 ( y u = 0 / 1 ) (yu=0/1)

>>阅读原文<<