hdu 5339 递归枚举

只有20个点，从大到小排序然后枚举即可。这里做了一个优化，不模大于自己的数，因为这是徒劳的，我们要求的是最小的r。

注意：不排序就枚举是错误的，想一想，为什么。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int INF = 99;
const int N = 20;
int x[N];
int t, n, a, r;

bool cmp( int p, int q )
{
    return p > q;
}

void dfs( int d, int cur, int len )
{
    if ( d == 0 )
    {
        r = min( r, len );
        return ;
    }
    if ( cur == n ) return ;
    if ( d >= x[cur] ) dfs( d % x[cur], cur + 1, len + 1 );    
    dfs( d, cur + 1, len );
}

int main ()
{
    cin >> t;
    while ( t-- )
    {
        cin >> n >> a;
        for ( int i = 0; i < n; i++ )
        {
            cin >> x[i];
        }
        sort( x, x + n, cmp );
        r = INF;
        dfs( a, 0, 0 );
        if ( r == INF ) r = -1;
        cout << r << endl;
    }
    return 0;
}