zhouhuanyi

摘要： 想到了一个还比较优美的做法，首先令好 \(dp\) 后设 \(d_{x}=\max(dp_{x,0},dp_{x,1})-dp_{x,0}\) 后原问题可以转化为 \(d_{x}=\max(w_{x}-\sum_{y\in son_{x}}d_{y},0)\)，最后其实就是求所有方案 \(\sum_ 阅读全文