腾讯音乐笔试打卡 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没考虑全排列,t3估计是count超时了吧
2 回复 分享
发布于 2023-09-22 20:49 四川
t3会溢出吧,num * dp爆int了
点赞 回复 分享
发布于 2023-09-22 21:13 广东
哥们啥岗位
点赞 回复 分享
发布于 2023-09-22 20:58 广东

相关推荐

Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务