社区讨论

这题题解复杂度是假的。。。

P4302[SCOI2003] 字符串折叠参与者 7已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@m31e0n94
此快照首次捕获于
2024/11/03 17:26
去年
此快照最后确认于
2024/11/03 17:26
去年
查看原帖
RT,第一页题解全是暴力判循环节,其实循环节是可以用哈希O(1)O(1) 判断的。。。这样复杂度才是真的O(n3)O(n^3)
题解的复杂度理论上带个根号,不过100以内的数因数个数都很少,然后就过了。。。

回复

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

正在加载回复...