摘要：
神仙贪心题，我这种蒟蒻只能写一篇题解来 \(\text{orz}\) 。 思路 很容易发现，我们做这道题时，正着去递推贪心及其困难。 尤其还有一些过期等限制，解决起来及其复杂。 那么我们就能有一个小小的思路：时光倒流。 我们从反着来递推贪心。 可以发现，过期这个限制就变成了出现。 是不是瞬间就简单多 阅读全文
摘要：
一道优秀的树形 \(\text{dp}\) 题目。 题意 首先简化一下题意。 求的是一颗有根树的连通块划分方案。 思路 观察题目，由于要统计方案，所以很容易确定是树形 \(\text{dp}\) 题目。 但树形 \(\text{dp}\) 的式子还是值得思考一下的。 我们可以设 \(f_{x,0}\ 阅读全文
摘要：
一道树哈希模板题。 由于度数很小，我们考虑直接搜索。 使用记搜，如果当前节点已经访问过就直接返回原来的值。 至于哈希的过程，我们考虑用 \(\text{vector}\) 来存储。 每个 \(\text{vector}\) 所存储的都是其儿子的哈希值，就可以不断递归向上合并。 为了减少常数，可以不选 阅读全文