kunrong的博客

需要剪枝的dfs，剪枝理论难以寻找。。。这个题目用一般的搜索无法完成，因为题目要求在指定的时间内完成，所以只好一步一步来啦，用DFS解决但是如果这样结果会超时，网上说是用一种奇偶剪枝的方法来间断搜索时间，下面是剪枝的简单理论，一看就懂： 把map看作 0 1 0 1 0 1

规定前i位能被i整除。#include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> using namespace std; bool used[10]; vector <long long> v;void dfs(int k, long long a) { if (k && (a%k)!= 0)