吃冰淇淋的喵
2023-07-09 13:16 电子科技大学 深度学习
关注
正常dp转移是n^2的，写不过去很正常；所以用dp+堆维护，复杂度nlogn；dpi表示以1-i中最大分割次数，且合法的情况，堆维护dpi由合法状态转移的最大值。这题确实有点东西。
查看原帖
7 2
相关推荐
点赞 评论 收藏
分享
06-03 19:26
西北农林科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
23892次浏览 310人参与
# 你后悔自己读研吗？ #
10289次浏览 183人参与
# 你被哪些公司秒挂过？ #
20308次浏览 189人参与
# 月薪多少能在一线城市生存 #
12323次浏览 181人参与
# 如何提高实习转正率？ #
8208次浏览 136人参与
# 你认为哪些项目算烂大街？ #
9850次浏览 209人参与
# 你以为的实习VS真实的实习 #
13411次浏览 140人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
115299次浏览 801人参与
# 最难的技术面是哪家公司？ #
6619次浏览 61人参与
# 找工作时的取与舍 #
81589次浏览 582人参与
# 机械人，你拿到几个offer啦 #
37672次浏览 312人参与
# 网申一定要掌握的小技巧 #
9804次浏览 66人参与
# 金三银四，你有感觉到吗 #
603623次浏览 5913人参与
# 设计人的面试记录 #
128657次浏览 1355人参与
# 你小时候最想从事什么职业 #
103093次浏览 1783人参与
# 秋招拿一个offer可以躺平吗 #
145202次浏览 928人参与
# 新凯来求职进展汇总 #
41164次浏览 108人参与
# 拼多多求职进展汇总 #
646839次浏览 5127人参与
# 面试体验感最好的是哪家？ #
222002次浏览 2368人参与
# 如果可以，你希望哪个公司来捞你 #
109858次浏览 546人参与