hx073269
2020-03-01 15:00 中南大学 C++
关注
G题官方题解时间复杂度是O(T*n^2*m^2)，极限情况下是1e9的数据量，居然这也能过吗......
如果把行列分开来求和，预处理一下，可以使时间复杂度降为O(T*n*m*max(n,m))，极限情况正好1e7的数据量可以通过。
查看原帖
点赞 3
相关推荐
金山WPS公司福利 286人发布
11-19 16:07
浙江大学 采购 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
260898次浏览 2154人参与
# 0offer是寒冬太冷还是我太菜 #
886334次浏览 7896人参与
# 北方华创开奖 #
23542次浏览 260人参与
# 地方国企笔面经互助 #
2813次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43114次浏览 321人参与
# 选完offer后，你后悔学本专业吗 #
12936次浏览 91人参与
# 查收我的offer竞争力报告 #
18896次浏览 248人参与
# 应届生被毁约被毁意向了怎么办 #
27987次浏览 243人参与
# 你最想要的公司福利是？ #
41651次浏览 144人参与
# 如何一边实习一边秋招 #
986900次浏览 12608人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3247次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11163次浏览 250人参与
# 你最希望上岸的公司是？ #
76241次浏览 469人参与
# 如何写一份好简历 #
604518次浏览 8496人参与
# 面试体验感最好的是哪家？ #
83526次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12525次浏览 61人参与
# 牛客十周岁生日快乐 #
48618次浏览 756人参与
# 你认为第一份工作重要吗 #
5409次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79752次浏览 589人参与
# 秋招OC许愿 #
227839次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65295次浏览 441人参与