2023-09-22 20:44 门头沟学院 Java
关注
腾讯音乐笔试打卡 9.22
100 10 63，t2t3都不知道怎么错了，感觉t2的题意没理解太清楚，也不知道咋编测试样例就只好算了
t2 我是用dp记录到第i棵树的总方法，son表示第i棵树的最深子节点数量，allson表示前i-1棵树最深子节点数量的和，dp_i=dp_(i-1) * son * 2 + allson * 2。
t3 是用dp记录产生0-i的串的方案数，now串表示j+1-i的子串，pre串表示0-j的子串，由j转移到i就是求pre串里有num个now串，dp[i]=sigma dp[j]*num，最后再加一个dp[i-1]表示直接加字符。
贴一下代码，真的不知道哪里错了，求大佬指点
t2 我是用dp记录到第i棵树的总方法，son表示第i棵树的最深子节点数量，allson表示前i-1棵树最深子节点数量的和，dp_i=dp_(i-1) * son * 2 + allson * 2。
t3 是用dp记录产生0-i的串的方案数，now串表示j+1-i的子串，pre串表示0-j的子串，由j转移到i就是求pre串里有num个now串，dp[i]=sigma dp[j]*num，最后再加一个dp[i-1]表示直接加字符。
贴一下代码，真的不知道哪里错了，求大佬指点
全部评论
不破圣衣来
门头沟学院 Java
t2没考虑全排列，t3估计是count超时了吧
吃花椒的妙酱
华南农业大学 C++
t3会溢出吧，num * dp爆int了
牛客961541250号
蚌埠坦克学院 后端工程师
哥们啥岗位
相关推荐
查看13道真题和解析
09-22 09:42
门头沟学院 Java 牛客37185681...：马德，我感觉这是我面过最恶心的公司，一面是两个女hr，说什么实习前几个月属于试用期，试用期过了才能转成正式实习生，我***笑了，问待遇就是不说，问能不能接受全栈，沙币公司
点赞 评论 收藏
分享
11-09 20:12
四川大学 产品经理 点赞 评论 收藏
分享