摘要：题意 略。 分析 $prufer$序列+\(dp\)。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f 阅读全文

摘要：题目 P6326 Shopping 分析 首先发现很明显是树上多重背包。 于是可以考虑设状态 \(dp[x][i]\) 表示（必选$x$）和其子树连通块，且背包容量为 \(i\) 时的最大价值。 直接单调队列 \(dp\) ，明显是 \(O(n^2m)\) 。 那么考虑优化，我们发现这里的难点无非就 阅读全文