警示后人(if you 64 pts)

P3952 [NOIP2017 提高组] 时间复杂度

Diode123 @ 2024-10-01 15:13:20

题目中描述:

O(1) 表示常数复杂度,O(n^w) 表示复杂度为 n^w ,其中 w 是一个小于 100 的正整数

说明 w 可能为一个两位数,请检查是不是只处理了 w 为个位数的情况

大抵没人和我一样犯这种自戳双眼的错误吧QWQ

贡献一组自测样例:

Input

 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

 Yes

by yx666 @ 2024-10-02 13:08:00

%


by zxd20091025 @ 2024-10-05 15:01:51

@yx666 谢啦


by yx666 @ 2024-10-05 16:13:33

@zxd20091025 at 错人了(雾


by zxd20091025 @ 2024-10-05 16:45:16

确实


|