摘要：首先 \(\text{UCS}\) 的长度显然是 \(\sum_{i=1}^{cnt}\min(a_{i},b_{i})\)，其中 \(a,b\) 分别表示字符 \(i\) 在两个串的出现次数，这也就意味着每个字符至少有一侧会匹配完，且是次数最小的一侧。 那么 \(\text{UCS}\) 的元素实 阅读全文

摘要：想到了一个还比较优美的做法，首先令好 \(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_ 阅读全文