H题可以用O(n)写

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

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

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

相关推荐

10-16 12:26
安克创新 Anker_嵌入式软件工程师(准入职员工)
点赞 评论 收藏
分享
10-16 11:57
睿联技术_结构工程师(准入职员工)
睿联技术内推，睿联技术内推码
—— 3.17投递—— 投递后忘记什么时候收到的评测，只记得流程很快应该就一两天，写完后发邮箱预约一面时间 —— 3.20 一面 应该是主管面+hr面 —— 一面是两位面试官一起，形式是线上视频面试。 总体主要是深挖简历经历等等，还有跟性格相关的问题（比如优缺点等），岗位相关问了一个有关电商运营的知识，还有一个跟公司品类也就是摄像头相关的知识，最终问了期望薪资。 我一面面了一共40多分钟，真的问了很多问题，整体还是很友好轻松的，两位面试官看上去虽然年轻但问的问题都很专业。 反问环节我忘了我问了什么… 一面完后第二天早上收到二面预约邮件，效率很高 —— 3.24 二面 负责人面—— 二面的面试官...
点赞 评论 收藏
分享
09-01 21:40
已编辑
同济大学 Java
点赞 评论 收藏
分享
10-12 19:23
重庆邮电大学 Java
SSOB你要干嘛
我真没招了，到底是谁在约面试拿offer😓
用微笑面对困难：加急通知你不合适，也很吗有礼貌了你。
点赞 评论 收藏
分享
10-16 11:35
顺丰集团_HR(准入职员工)
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 帮我看看，领导说这话什么意思？ #
14579次浏览 87人参与
# 毕业租房也有小确幸 #
140183次浏览 4491人参与
# 快手技术岗信息交流阵地 #
103次浏览 0人参与
# 你的mentor是什么样的人？ #
11612次浏览 91人参与
# 得物app工作体验 #
26887次浏览 60人参与
# 怎么给家人解释你的工作？ #
6854次浏览 55人参与
# 平安产险科技校招 #
2601次浏览 0人参与
# 牛友的志愿填报指南 #
33310次浏览 177人参与
# 租房前辈的忠告 #
259001次浏览 7114人参与
# 国企还是互联网，你怎么选？ #
167212次浏览 1174人参与
# 求职中的尴尬瞬间 #
1328次浏览 22人参与
# 小红书求职进展汇总 #
118045次浏览 944人参与
# 校招泡的最久的公司是哪家？ #
9762次浏览 64人参与
# 求职低谷期你是怎么度过的 #
9679次浏览 190人参与
# 26届秋招公司红黑榜 #
23393次浏览 85人参与
# 从哪些方向判断这个offer值不值得去？ #
11782次浏览 149人参与
# 薪资爆料 #
197398次浏览 1503人参与
# 度小满求职进展汇总 #
11771次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
14615次浏览 387人参与
# 牛客树洞，我想对你说 #
3894次浏览 61人参与
# 还记得你第一次面试吗？ #
339562次浏览 3874人参与
# 没有家庭托举的我是怎么找工作的 #
17208次浏览 206人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务