摘要:
以前做过,不过是是看着别人代码做的。今天手痒重新做一遍,两处剪枝还是没想到。还有,我真是快爱死了深搜+回溯。#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 64;int N;int s[MAXN];bool vis[MAXN];int len;int used;int rest;bool dfs(int num){ if ( used == N && rest == 0 ) return true; fo 阅读全文