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 printf

const 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;
}