【East!模擬賽】【Round1】【BZOJ1017】魔獸地圖Dotr 樹形DP

題意很少說。算法 曰:spa     呃,首先顯然這是一個樹形DP。code     而後我不會什麼高大上的算法,我只能提供一種很是慢,可是能在BZ切的算法(由於是總時限而且還有O2)。string 題解:it     不須要新建樹,這個樹就行。io     首先這道題一眼就能想到樹形揹包。。可是樹形揹包怎麼作呢?for循環     由於須要合成,因此這裏的狀態F[i][j][k]並非i節點有j個
相關文章
相關標籤/搜索