社区讨论

警示后人(if you 64 pts)

DDiode123
P3952[NOIP 2017 提高组] 时间复杂度参与者 5已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@m1q3snd8
此快照首次捕获于
2024/10/01 15:14
去年
此快照最后确认于
2025/11/04 18:24
4 个月前
查看原帖
题目中描述：
O(1) 表示常数复杂度，O(n^w) 表示复杂度为 nwn^w ，其中 ww 是一个小于 100 的正整数
说明 w 可能为一个两位数，请检查是不是只处理了 ww 为个位数的情况
大抵没人和我一样犯这种自戳双眼的错误吧QWQ
贡献一组自测样例：

Input

CPP
1
48 O(n^10)
F a 87 n
F b 39 n
F c 26 n
F d 5 n
E
E
F e 35 n
F f 81 n
F g 32 n
F h 45 55
F i 16 n
F j 24 n
F k 27 n
F l 20 n
F m 59 n
E
E
E
E
E
E
E
E
E
E
E
F a 82 n
F b 85 n
F c 75 n
F d 54 n
F e 3 n
F f 77 92
F g 54 n
F h 29 n
F i 3 92
F j 34 94
F k 23 n
E
E
E
E
E
E
E
E
E
E
E

OutPut

CPP
Yes

回复

共 6 条回复，欢迎继续交流。

正在加载回复...