【NOIP2017】寶藏

題目描述 題目描述見此處ios 題解 「所謂DP，不過是壓縮了狀態的暴力而已」—— scαpe s c α p e 看到數據範圍，應該比較容易往狀壓的方向想。 咱們觀察哪些東西會影響答案的計算，須要做爲狀態。 題目讓咱們生成一棵樹，每條邊的貢獻和父親方的深度有關，因此須要深度。 既然規定了深度，那麼就很容易想到須要記錄當前深度的點有哪些。。 爲了方便轉移狀態，還須要記錄已經和根鏈接的邊有哪些。這個

>>阅读原文<<