申请添加状压题解
查看原帖
申请添加状压题解
943468
lizicheng3042楼主2024/9/11 10:52

我看了一下,写状压题解好像都是 O(2nn2)O(2^nn^2)O(2n1n2)O(2^{n-1}n^2) 的而且空间复杂度还是 O(2nn)O(2^nn),但是有个很显然的优化去掉一个 O(n)O(n) 的复杂度(时间和空间)(不过最优解是 KM 有必要吗

2024/9/11 10:52
加载中...