#校招笔试##米哈游#为什么第一题题目lcm 0.3 第二题题目lr 用dp 0.2 都找不到错在哪
全部评论
第一题直接暴力三层for也能过,可以不优化
1 回复 分享
发布于 昨天 12:02 北京
第二题反应过来了,是不是要在dp中间也取模,明白了还是练的少
1 回复 分享
发布于 昨天 12:01 上海
第一题暴力都能过,第二题dp的时候记得除模,第三题看到异或就不想写了
点赞 回复 分享
发布于 昨天 13:50 新加坡
第二题我把输入变成long就过了😁
点赞 回复 分享
发布于 昨天 12:16 江苏
不用,最后答案给模就可以了,可以根据LR拆分成很多上楼梯的子问题,然后得出的每个dp相乘
点赞 回复 分享
发布于 昨天 12:03 北京
第一题的 l <= abc <= r,如果没取等号就是0.3。
点赞 回复 分享
发布于 昨天 12:02 广东

相关推荐

点赞 评论 收藏
分享
昨天 11:25
门头沟学院 C++
有没有佬做出最后一题,蹲蹲大家的解题思路
局部降雨:深度优先搜索+dp: // dp[0]:当前路径没有异或过,且当前边不异或的最小值 // dp[1]:当前路径前一个节点正在异或/或者整个路径没有异或过,且当前边异或的最小值 // dp[2]:当前路径曾经异或过,且当前边不在异或的最小值
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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