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