关于本题一种做法的复杂度

P3773 [CTSC2017] 吉夫特

就是 $O(n2^{\frac{n}{2}})$ 啊,因为你循环里面的 s1,s2 是能任意取的,所以超集/子集枚举是可以取满 $O(2^{\frac{n}{2}})$ 的。
by abruce @ 2023-01-09 16:42:48


@[abruce](/user/104324) 哦哦我蠢了,感谢大佬,此贴终
by Harry27182 @ 2023-01-09 16:46:01


|