【DP】【树形DP】Splot

题意: 分析: 很有毒的树形DP题 每个串联和并联都可以看作:新加一个点,将串(并)联的两个点作为新点的儿子。 然后,可以记录4种状态进行树形DP 转移分串并联讨论一下就可以了。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #define SF scanf #defi
相关文章
相关标签/搜索