关于NOIP T2
查看原帖
关于NOIP T2
278629
Rubidium_Chloride楼主2020/12/5 15:07

考场上写了个奇奇怪怪的算法,极限复杂度 Θ(S3×S)\Theta(|S|^3\times |S|)

大概这样:

1.枚举C----Θ(S)\Theta(|S|)

2.枚举前面的长度约数,每个约数进行一个检验 Θ(S×S)\Theta(\sqrt{|S|}\times|S|)

3.最后枚举A Θ(S)\Theta(|S|)

感觉2远远达不到上限啊,能拿多少分啊/kk

(PS:上面复杂度可能写错了)

2020/12/5 15:07
加载中...