正睿OI noip2017衝刺 第一次考試T2 解題報告

這題是後來比賽完才寫的di 以前已經說過比賽時出現了種種情況時間 致使就考了1個小時比賽 因此沒時間寫 題目由於版權緣由不能放出來 相信dalao們讀代碼也能讀出個大概 這題一開始沒有想到暴力的樹形DP 而是手推了一個公式f[n]=f[n-1]*num 結果發現每種狀況的num是不知道的 因此寫不下去了 後面收yjq大佬指教發現能夠寫一個模擬建樹過程的DP 在每一個點咱們考慮2種狀況 一是添加左兒

>>阅读原文<<