楼主:
sixB (6B)
2024-10-21 21:28:52这题真的是
写的非常不爽
简单来说就是爆搜
dfs全部搜爆
或是bfs从大的开始搜
可是要记state
我选择pruning==
太小我就不要了
class Solution {
public:
int maxUniqueSplit(string s) {
int len = s.length();
//string_view sv;
// C++20 hash:string_view
int res = 1;
for(int cut = (1 << (len - 1)) - 1; cut > 0; cut