警示后人!
查看原帖
警示后人!
658786
STUDENT00楼主2024/4/29 16:54

不要像我这个傻缺一样,妄图以 O(2n)O(2^n) 的复杂度通过此题,字典序最小,不能简单地把 SS 排序!

如果用的是状压 DP,切记,复杂度至少 O(∣S∣2n)O(|S|2^n)!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

2024/4/29 16:54
加载中...