吃冰淇淋的喵
2023-07-09 13:16 电子科技大学 深度学习
关注
正常dp转移是n^2的，写不过去很正常；所以用dp+堆维护，复杂度nlogn；dpi表示以1-i中最大分割次数，且合法的情况，堆维护dpi由合法状态转移的最大值。这题确实有点东西。
查看原帖
7 2
相关推荐
投递科大讯飞等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9718615次浏览 104899人参与
# 学历or实习经历，哪个更重要 #
39638次浏览 288人参与
# 北方华创开奖 #
21771次浏览 249人参与
# 地方国企笔面经互助 #
2284次浏览 6人参与
# 应届生被毁约被毁意向了怎么办 #
25232次浏览 233人参与
# 你最想要的公司福利是？ #
37314次浏览 68人参与
# 查收我的offer竞争力报告 #
14757次浏览 206人参与
# 机械应届生薪资要多少才合适？ #
12099次浏览 59人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2493次浏览 32人参与
# 没有实习经历，还有机会进大厂吗 #
803635次浏览 13778人参与
# 我的工作日记 #
20717次浏览 269人参与
# 你觉得第一学历对求职有影响吗？ #
14684次浏览 121人参与
# 寒假躺平还是提前实习 #
57514次浏览 420人参与
# 总结:哪家公司面试体验感最差 #
24214次浏览 118人参与
# 公司情报交流地 #
31324次浏览 222人参与
# 选完offer后，你后悔学本专业吗 #
7728次浏览 47人参与
# 不给转正的实习，你还去吗 #
1513975次浏览 16947人参与
# 实习，投递多份简历没人回复怎么办 #
2385340次浏览 34226人参与
# 00后45度躺现状 #
37088次浏览 305人参与
# 机械人，签完三方你在忙什么？ #
23447次浏览 121人参与
# 秋招OC许愿 #
225041次浏览 1857人参与