2023-09-24 22:20 上海交通大学 测试开发
关注
米哈游0924笔试
100%*3
（本人电脑上没有Java的编译器，报错信息忽略就好
）
1，相加异或：暴力即可
2，硬币与伤害：统计可以使用的硬币数以及打的固定伤害，然后计算概率，使用记忆化搜索，不然会超时
3，极差和：前缀和+dp，dp记录以i为结尾的所有连续子数组的极差和，转移公式：dp（i）＝dp（i-1）+pre（i-1）+a（i-1），然后ans+＝dp（i）*a（i）取余即可。
（本人电脑上没有Java的编译器，报错信息忽略就好
）1，相加异或：暴力即可
2，硬币与伤害：统计可以使用的硬币数以及打的固定伤害，然后计算概率，使用记忆化搜索，不然会超时
3，极差和：前缀和+dp，dp记录以i为结尾的所有连续子数组的极差和，转移公式：dp（i）＝dp（i-1）+pre（i-1）+a（i-1），然后ans+＝dp（i）*a（i）取余即可。
全部评论
nicozzz123
门头沟学院 Java
大佬,第三题的推导能再讲讲 我有点理解不来
林檎炸裂
東京造形大学 Java
我第二题当扔骰子做了，就过了25😢
今天吃炒米粉了吗
南京理工大学 前端工程师
第三题看懂了，好牛啊，感谢！
一个人走路
门头沟学院 Java
问一下，向这样算法题可以去哪里刷呀？求推荐
可爱猫
New York University Java
可以求一个题目嘛👀
不能摆(O∆O)
哈尔滨工业大学 Java
m
可以吃抹茶芭菲了吗
同济大学 Java
佬可以说下第三题得出转移公式的思路吗，大概是怎么想到的
gandalf_the_white
门头沟学院 Java
求个idea代码主题~
NANAnoo
武汉大学 游戏后端
我求a的前缀和的前缀和作为你的dp 理论上和你的结果应该一样啊 为啥我过不了100%
后撤步跳楼
武汉大学 C++
大佬，有时间的话或许可以发个第二题详细题解吗
没时间就算啦 谢谢佬
没时间就算啦 谢谢佬 头很秃
门头沟学院 Java
佬，能发一下代码吗
牛客739080916号
西北工业大学 Java
感谢，第一个能把第三题讲清楚的佬
相关推荐
三奇智元机器人科技有限公司公司福利 74人发布 2025-11-14 08:52
山东工商学院 Java 
吴鹏阳：这个老师如果爱举报，你这门课确实可能挂科，这没办法。但是辅导员所谓的延毕，，怎么说呢，毕业生的就业率可是辅导员的一大考核，他咋可能为了一个逃课实习去损害自己的利益呢？ 点赞 评论 收藏
分享
葛明珠：被动打杂真的是实习的坑，主动找问题 + 带方案沟通，才是实习的正确打开方式
点赞 评论 收藏
分享