摘要：
链接：https://ac.nowcoder.com/acm/problem/14132 来源：牛客网 题解 作者 岛田小雅 子序列的概念，需要区别于子串。 本来以为是道 DP 题，看了下范围发现爆搜好像问题也不是很大，于是我用了 DFS 爆搜。 我一开始看错题了，以为输入的是可以看作一个字符的数字 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/18947 来源：牛客网 题解 作者 岛田小雅 由题目中“$n$ 个点 $n-1$ 条边的无向连通图”可得出这是一棵树。 考虑使用树形DP。对节点 $i$，维护从点 $i$ 出发经过它的子树每个点至少一次并返回，最少需要走 阅读全文