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）取余即可。
全部评论
林檎炸裂
東京造形大学 Java
我第二题当扔骰子做了，就过了25😢
nicozzz123
门头沟学院 Java
大佬,第三题的推导能再讲讲 我有点理解不来
牛客739080916号
西北工业大学 Java
感谢，第一个能把第三题讲清楚的佬
头很秃
门头沟学院 Java
佬，能发一下代码吗
后撤步跳楼
武汉大学 C++
大佬，有时间的话或许可以发个第二题详细题解吗
没时间就算啦 谢谢佬
没时间就算啦 谢谢佬 NANAnoo
武汉大学 游戏后端
我求a的前缀和的前缀和作为你的dp 理论上和你的结果应该一样啊 为啥我过不了100%
gandalf_the_white
门头沟学院 Java
求个idea代码主题~
可以吃抹茶芭菲了吗
同济大学 Java
佬可以说下第三题得出转移公式的思路吗，大概是怎么想到的
不能摆(O∆O)
哈尔滨工业大学 Java
m
可爱猫
New York University Java
可以求一个题目嘛👀
一个人走路
门头沟学院 Java
问一下，向这样算法题可以去哪里刷呀？求推荐
今天吃炒米粉了吗
南京理工大学 前端工程师
第三题看懂了，好牛啊，感谢！
相关推荐
哔哩哔哩公司氛围 87人发布 
查看12道真题和解析 点赞 评论 收藏
分享
