|
要是m<=1e+8，我有一个O((n/2)*2^(n/2))的算法，空间复杂度是O(m)，半dp半搜索，最后来个二分。如果m太大的话还得hash或者平衡树，可能复杂度会挂。
|
|
|
谁说的m<=1e+8，真是坑啊
|
|
|
|
|
|
学姐，我看到你了，@_Horizon
|
|
数组开小了QAQ
|
|
|
要是m<=1e+8，我有一个O((n/2)*2^(n/2))的算法，空间复杂度是O(m)，半dp半搜索，最后来个二分。如果m太大的话还得hash或者平衡树，可能复杂度会挂。
|
|
|
谁说的m<=1e+8，真是坑啊
|
|
|
|
|
|
|
|
|
学姐，我看到你了，@_Horizon
|
|
|
数组开小了QAQ
|