​题目描述： 游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。 现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。 现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。 更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502 题解： 暴力：从每个根开始暴力，发现会超时 正解：树形DP+换根 注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们...