2024中望提前批内推，c++岗位多

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇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的倍数即可,动态规划...

我真的没有作弊😭😭😭😭😭😭每一行代码都是我一行一行打出来的😭😭😭😭😭😭，那个页面只有将鼠标移到图标上才会显示摄像画面，机考的时候根本没去看，印象中也没有啥提示啊😭😭😭😭😭😭😭

周周过往帖子大合集，值得收藏噢~👇https://www.nowcoder.com/discuss/602105195807449088牛牛小技巧进入校招日程从职位，行业，城市，企业性质等多维度挑选自己心仪的岗位吧随时更新，更新更多更全校招信息https://www.nowcoder.com/link/zzxxrc2【索尼、三星、松下集团、帆软、绿盟科技......正在热招！！！赶紧投！！！】校招批次1、索尼春招岗位：无线网络研究员、HR雇主品牌专员、人工智能研究员、自动化测试开发工程师、软件开发、机器人研究等投递链接：https...