Codeforces Round #359 (Div. 2) C. Robbers' watch dfs

参考http://www.cnblogs.com/baocong/p/5913936.html

题意:给你n和m，找出(a,b)的对数，其中a满足要求：0<=a<n,a的7进制的位数和n-1的7进制的位数相同，b满足要求：0<=b<m,b的7进制的位数和m-1的7进制的位数相同，且a和b的7进制下的位上的数都不相同，即如果a的七进制数为10，b的7进制数为21，这种情况是不行的，因为重复了1题解：先计算n，m各需要多少位（注意7需要1位就够了，而不是两位），枚举每一位的数，一个标记数组就可以了，找完a再找b，注意中间的回溯，找完b检查一下就好了

╮(╯▽╰)╭。没有看出是dfs。。然后以为是数学的组合排列。。。
原来可以直接暴力。。

大佬的代码。能那么快调出来也是很强。。。

#include<bits/stdc++.h>using namespace std;#define LL long long#define MP(a,b) make_pair(a,b)#define mem(a,b) memset(a,b,sizeof(a))#define REP(i,a,b) for(int i=a;i<=b;++i)#define FOR(i,a,b) for(int i=a;i<b;++i)#define pii pair<int,int>#define sf scanf#define pf printfconst LL maxn = (LL)1e9;LL seven[15];bool vis[15];LL res1[4010], res2[4010];int sum = 0;void dfs(int poi, int type, LL now, int len, LL lim, LL *arr){    //pf("poi = %d, len = %d\n", poi, len);    if(poi > len)    {        //++sum;        ++arr[type];        return;    }    REP(i,0,6) if(!vis[i])    {        //pf("adsf\n");        LL res = seven[poi]*i + now;        if(res >= lim) continue;        vis[i] = true;        dfs(poi+1, type+(1<<i), res, len, lim, arr);        vis[i] = false;    }    return;}int get_len(LL x){    int i = 1;    while(seven[i+1] <= x) ++i;    return i;}void init(){    LL n, m;    cin >> n >> m;    //n = maxn; m = maxn;    seven[1] = 1;    REP(i,2,13) seven[i] = seven[i-1] * 7;    mem(vis, 0);    mem(res1,0); mem(res2,0);    int len1 = get_len(n-1);    int len2 = get_len(m-1);    //pf("len1 = %d, len2 = %d\n", len1, len2);    dfs(1, 0, 0, len1, n, res1);    dfs(1, 0, 0, len2, m, res2);    /*REP(i,1,1024)    {        if(res1[i]) pf("res1[%d] = %lld\n", i, res1[i]);    }    REP(i,1,1024)    {        if(res2[i]) pf("res2[%d] = %lld\n", i, res2[i]);    }*/    int up = 1<<8 - 1;    //pf("up = %d\n", up);    LL ans = 0;    REP(i,1,up) REP(k,1,up)    {        if(i & k) continue;        //if(res1[i] && res2[k])        //  pf("i = %d, k = %d\n", i, k);        ans += res1[i] * res2[k];    }    cout << ans << "\n";    //cout << "sum = " << sum << endl;}int main(){    //freopen("in.txt","r",stdin);    //freopen("out.txt","w",stdout);    init();    return 0;}