nyoj91 阶乘之和 简单DFS

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=91
一开始也是无头绪，但是本着试试看的原则，用了暴力DFS结果A了，特别的神奇。。。。。。。。
阶乘的数保存在F数组里，DFS分别对一个数进行选择，选择加入或者不加入，当他的值达到输入的值则退出。还有就是对过程的剪枝，大了则退出函数，小了继续。非常暴力。

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>

using namespace std;
int F[1000000],num,m,n,flag;
void init(){
    memset(F,0,sizeof(F));
    num=flag=m=0;
}
void dp(int s){
    if(num+F[s]==n){
        flag=1;
        cout <<"Yes"<<endl;
    }
    if(s==m){
        return;
    }
    for(int i=0;i<=1;i++){
        if(i==0){
            dp(s+1);
        }
        else{
            num+=F[s];
            dp(s+1);
            num-=F[s];
        }
    }
}
int main()
{
    int T;
    cin >>T;
    while(T--){
        init();
        cin >>n;
        int term=1;
        for(int i=1;;i++){
            term*=i;
            if(term>n){
                break;
            }
            F[i]=term;
            m++;
        }
        dp(1);
        if(flag==0){
            cout <<"No"<<endl;
        }
    }
    return 0;
}