【DP】【樹形DP】Splot

題意: 分析: 很有毒的樹形DP題 每個串聯和並聯都可以看作:新加一個點,將串(並)聯的兩個點作爲新點的兒子。 然後,可以記錄4種狀態進行樹形DP 轉移分串並聯討論一下就可以了。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #define SF scanf #defi
相關文章
相關標籤/搜索