米哈游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)取余即可。
全部评论
我第二题当扔骰子做了,就过了25😢
大佬,第三题的推导能再讲讲 我有点理解不来
感谢,第一个能把第三题讲清楚的佬
佬,能发一下代码吗
大佬,有时间的话或许可以发个第二题详细题解吗 没时间就算啦 谢谢佬
我求a的前缀和的前缀和作为你的dp 理论上和你的结果应该一样啊 为啥我过不了100%
求个idea代码主题~
佬可以说下第三题得出转移公式的思路吗,大概是怎么想到的
m
可以求一个题目嘛👀
问一下,向这样算法题可以去哪里刷呀?求推荐
第三题看懂了,好牛啊,感谢!
相关推荐
s8x:学会了,标题带上找人改简历xx钱,流量密码😂
投递哔哩哔哩等公司10个岗位
点赞 评论 收藏
分享