H题可以用O(n)写

蒟蒻表示不会用什么矩阵快速幂，想了半天还是老老实实用dp。

这场数学题太多了，一些结论题全不会，感觉榜歪了，最后一题没看，不然或许还能开一道。

全部评论
用矩阵快速幂加速后复杂度是在O（logn） 如果数据范围再大一点点O（n）就不行了
点赞 回复 分享
发布于 08-14 08:46 河南

相关推荐

10-21 23:04
北京林业大学 Unity3D客户端
2025年秋招游戏客户端求职总结
从本科第一次考研失利、二战成功上岸，到硕士阶段没找到实习，怀着忐忑不安的心情步入秋招，最后幸运拿到offer，经历了很多，一路走来非常感慨。写这一篇既是记录自己的秋招情况和感想，做一个阶段总结，也是勉励自己，弥补不足，警醒后来人。找实习2025.5-7这个时间点找实习其实有点晚了，因为距离秋招最早8月份，只有2-3个月的时间。实习机会我感觉确实少，因为企业都知道你干一会儿就要离职去秋招，呆不长，而且前面已经招够人了。我一开始投游戏客户端的实习，可能是因为面试经验少面经背的少，最后没有通过。万游网络 游酷盛世 柠檬微趣之后非常焦急，从外省的游戏客户端也看，到所在省的游戏策划、游戏测试也都投简历了...
点赞 评论 收藏
分享
10-21 18:16
已编辑
清华大学 游戏策划
我不想做数值策划啊啊啊——名为面经的吐槽
具体信息就不说了免得被认出来，总之是个主攻SLG的公司，数值策划二面首先这个岗位匹配我就很无语，初面我就说了个人其实更倾向系统和玩法那边（和目前的游戏分析思路关联性更好），不知道为啥强行给我安排到数值这边来我承认我对游戏的分析一般不会深入到什么数值这种层面，对《以撒》的数值分析也就停留在【掉落物/经济系统-楼层关卡-【角色数值-敌人数值】】（当场构思的肯定不完善）这个层面上，但他问我什么“角色升10级选择10次强化的成长曲线blahblah”的时候——我真的不知道该怎么解释，我说这玩意在《以撒》里和网络游戏不一样他还说我只说有差异不说差异在哪，回答和提问无关我隐约感觉他对Roguelike的认...
查看2道真题和解析
点赞 评论 收藏
分享
09-16 23:47
江西财经大学 Java
点赞 评论 收藏
分享
10-15 16:40
河南科技大学 Java
点赞 评论 收藏
分享
10-19 14:29
广州希音国际进出口有限公司_供应链管理(准入职员工)
shein内推，shein内推码
笔题业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向？产品经理和产品运营的区别?两者重叠的核心部分是什么？为什么想做产品运营？为什么实习都不超过半年？这次实习的预期时长与到岗时间？需求收集与过滤占比较高，能接受吗？（其余为面试官讲解岗位内容）二面-25min自我介绍未来希望做产品运营还是产品经理？对该产品的哪条业务线感兴趣？B端产品和C端产品的区别?为什么想做B端产品？（过往为电商运营经验）一周出勤时间？英语听说读写水平？英语自我介绍英语问答：能否接受跨国会议的时差？全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商，服务于150+...
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 帮我看看，领导说这话什么意思？ #
15353次浏览 87人参与
# 牛友的志愿填报指南 #
33457次浏览 178人参与
# 快手技术岗信息交流阵地 #
124次浏览 0人参与
# 你的mentor是什么样的人？ #
12203次浏览 97人参与
# 毕业租房也有小确幸 #
140236次浏览 4491人参与
# 怎么给家人解释你的工作？ #
7404次浏览 57人参与
# 得物app工作体验 #
27110次浏览 61人参与
# 租房前辈的忠告 #
259104次浏览 7114人参与
# 国企还是互联网，你怎么选？ #
167519次浏览 1191人参与
# 求职中的尴尬瞬间 #
1562次浏览 24人参与
# 小红书求职进展汇总 #
119848次浏览 951人参与
# 薪资爆料 #
199217次浏览 1510人参与
# 校招泡的最久的公司是哪家？ #
10070次浏览 65人参与
# 求职低谷期你是怎么度过的 #
10030次浏览 199人参与
# 26届秋招公司红黑榜 #
23996次浏览 86人参与
# 从哪些方向判断这个offer值不值得去？ #
12626次浏览 156人参与
# 度小满求职进展汇总 #
11891次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
14778次浏览 392人参与
# 牛客树洞，我想对你说 #
4181次浏览 61人参与
# 还记得你第一次面试吗？ #
339852次浏览 3876人参与
# 机械人的秋招小目标 #
22577次浏览 217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务