题目描述:游游拿到了一棵树,其中每个节点上有一个数字('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的倍数的性质,我们只需要对每位数求和看是否为3的倍数即可,动态规划...