腾讯音乐笔试打卡 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]表示直接加字符。
贴一下代码,真的不知道哪里错了,求大佬指点
全部评论
t2没考虑全排列,t3估计是count超时了吧
t3会溢出吧,num * dp爆int了
哥们啥岗位
相关推荐