摘要：
[CTSC2010]星际旅行 题解 首先可以发现最优解一定是会遍历完整棵树的。 遍历树的过程恰好让每一个$h_i-=deg_i$。 剩下的就变成匹配问题了，贪心地想一定是优先匹配外侧点。 所以考虑从下往上匹配。 这样就可以算出最终答案在根的答案。 然后考虑在$v$的答案。 可以理解成最后遍历到$v$ 阅读全文
摘要：
TreasureOfWinedag 题解 最终答案一定在区间$[k,k+25]$之间。 考虑暴力dp，$dp_{i,j}$表示考虑了前i个字符，分成了恰好k段的方案数。 \(dp_{i,j}\in [j,j+25]\),设$f_{i,j}=dp_{i,j}-j$ ，\(f_{i,j}\in [0,2 阅读全文