_Sugar_
05-23 00:59 浙江大学
关注
D. 令$F_{i,j}$表示以$[i,j]$为最后一段的答案，转移时将$[x,i]$和$[i+1,y]$全部拿出来排序转移，复杂度$O(n^2 \log n)$，与值域无关。
2
相关推荐
05-30 15:13
安徽财经大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4133966次浏览 33129人参与
# 你认为小厂实习有用吗？ #
151528次浏览 790人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
7353次浏览 323人参与
# 为了找工作你投递了多少公司？ #
119059次浏览 758人参与
# 机械人的offer怎么选 #
296192次浏览 1285人参与
# 实习生的生存小技巧 #
41631次浏览 357人参与
# 实习返校后，你的精神状态是__？ #
47194次浏览 166人参与
# 你最近因为什么迷茫？ #
106277次浏览 975人参与
# 我的租房踩坑经历 #
229450次浏览 1277人参与
# 通信硬件薪资爆料 #
1349156次浏览 7307人参与
# 牛友的春节生活 #
133992次浏览 838人参与
# 如果能重来，就业or读研你选哪个？ #
331844次浏览 2843人参与
# 工作不开心辞职是唯一出路吗 #
20651次浏览 63人参与
# 牛客AI体验站 #
32926次浏览 447人参与
# 为什么国企只招应届生 #
271699次浏览 1346人参与
# 顺丰求职进展汇总 #
91518次浏览 372人参与
# 你觉得什么岗位会被AI替代 #
68576次浏览 401人参与
# 机械人求职现状 #
45499次浏览 335人参与
# 求职遇到的搞笑事件 #
208827次浏览 1078人参与
# 你觉得机械有必要实习吗 #
92092次浏览 543人参与
# 体制内上岸心路历程 #
42129次浏览 243人参与