社区讨论

关于多个数的因子并

学术版参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mknpa50o
此快照首次捕获于
2026/01/21 15:27
4 周前
此快照最后确认于
2026/01/24 18:45
4 周前
查看原帖
突然想起来这个问题,所以到底是什么量级的?
总因子个数是 O(nd(n))O(nd(n)) 的,这个是显然的。但是我记得之前打 ACM 的时候遇到过这样的题,事实上远远达不到这个量级。
我还记得之前好像看到过一到个人题目,就是构造 nnV\le V 的数使得因子并尽可能多,但是我不记得最优的构造是什么量级的了。
有无高手解答一下 /kk

回复

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

正在加载回复...