社区讨论

我是萌新刚学OI,这题复杂度是什么怎么证啊?

P3207[HNOI2010] 物品调度参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mi6z28xu
此快照首次捕获于
2025/11/20 13:09
4 个月前
此快照最后确认于
2025/11/20 13:09
4 个月前
查看原帖
手推了半天,一直没证出来复杂度,感觉可能最坏情况下是O(n2)O(n^2)的,但是好像又很难达到......
是不是这题只能推期望复杂度啊?
但是期望复杂度怎么算啊?QAQ

回复

4 条回复,欢迎继续交流。

正在加载回复...