TME腾讯音乐笔试9.6

第一题:暴力解

第三题动态规划:不考虑偶数就行

第二题:骗了5,求大佬解答

第三题代码:

mod = 10**9 + 7

if n == 1 or n ==3:

return 1

if n == 2:

return 0

dp = [0] * (n + 1)

dp[0] = 1

dp[2] = 1

for i in range(4, n + 1, 2):

for j in range(2, i+ 1, 2):

dp[i] += dp[j - 2] * dp[i - j]

return dp[-2] % mod

全部评论
大佬第三题说说
2 回复 分享
发布于 2023-09-06 20:45 黑龙江
第三题不会的可以学习一下力扣第96题
1 回复 分享
发布于 2023-09-06 21:13 北京
第三题不知道怎么溢出 只a了40
1 回复 分享
发布于 2023-09-06 20:45 四川
牛,哥,牛
点赞 回复 分享
发布于 2023-09-07 15:09 天津
m
点赞 回复 分享
发布于 2023-09-06 23:27 广东
佬,可以解释一下第三题的状态转移方程么?
点赞 回复 分享
发布于 2023-09-06 21:09 天津
看看满帮,美股上市公司,流程快薪资高
点赞 回复 分享
发布于 2023-09-06 21:07 江苏
同蹲个第二题
点赞 回复 分享
发布于 2023-09-06 21:00 广东
加一,第二题各种没思路
点赞 回复 分享
发布于 2023-09-06 20:57 江苏
无语了,用dfs+map优化只过35,结束了才想起来可以直接dp
点赞 回复 分享
发布于 2023-09-06 20:56 北京
佬求第三题,不知道是不是转移方程写错了,偶数全返回0了最后只有25
点赞 回复 分享
发布于 2023-09-06 20:48 浙江
第一题暴力不会超时吗
点赞 回复 分享
发布于 2023-09-06 20:45 北京
大佬第三题ac了吗
点赞 回复 分享
发布于 2023-09-06 20:44 四川

相关推荐

01-12 14:08
门头沟学院 Java
有寒假来武汉小米总部实习的大学生嘛,我也是小米的员工,想找合租舍友,仅限女生可免租半月,二月初可入住,也就是说房租是2.15开始算的哦~也可以将行李提前放过来~房屋介绍:1、房子情况:有电梯;租的是三室一厅一卫一厨, 但是有个卧室比较小,不打算找人,只住两个人就可以了;衣柜也很大,可以放下很多衣服;房屋采光真的很好,早上起来可以在床上晒太阳的那种,十分惬意(夏季晚上十分好看!)2. 楼下离我们很近的地方有小吃街和一个两层大超市(大概步行两分钟多就可以走到) ,还有一个新开的麦当劳,晚上可以去吃小吃,购买物资也可以去大超市;3. 房子基本设施齐备(洗衣机,冰箱,空调,油烟机,热水器);4. 我有稳定的工作,生活中很注意卫生,周末有时间会自己做饭,可以投喂哦~5. 出行:距离公交站步行10分钟不到,距政务中心,武汉小米总部三站(晚上我都是走回来的,很近的~);一个比较进的地铁,距离大概1km左右;出入我觉得很方便;6. 房租:1150每月,押一付二,无物业费,也没有中介费和其他额外费用。7. 民用水电燃气,用多少交多少,水电费正常平摊。希望你是:1. 女生(本人女),不带异性回家,如有同性朋友来玩,最多过夜一晚;2. 爱干净,讲卫生,作息正常,不吵闹,有稳定工作;3. 好沟通,有任何问题一定要沟通,不要闷着!中介勿扰,非诚勿扰!!!希望不要浪费彼此的时间诚心有意向的可以联系我看房
租房找室友
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务