警示后人

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

George_qwe @ 2024-11-04 20:48:53

(集合贴)看:
https://www.luogu.com.cn/discuss/962949 https://www.luogu.com.cn/discuss/961939 https://www.luogu.com.cn/discuss/897235

如果你WA5,看这组数据

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
Yes

如果输入F , ans要重新计算

ans=0;

|