【DFS深搜】神秘数列

题目

研究中心正在研究一种数列，该数列由整数组成，每次可以对相邻的两个数进行相减操作，并删去这两个数，将运算结果替换进去。直到此数列只剩一个数为止。现在此研究中心欲使此最后剩下的数字为目标数，请你帮助他们完成这个任务。
　　若此数列为{12,10,4,3,5}，目标数为4，E(n)表示对第n和第n+1数进行相减并替换。
E(2)={12,6,3,5} (6 = 10-4)
E(3)={12,6,-2} (-2 = 3-5)
E(2)={12,8} (8 = 6-(-2))
E(1)={4} (4 = 12-8)
　　则最后达到目的，数列仅剩一目标数，则此过程为：2,3,2,1
　　
输入格式
第一行为N (3≤N≤10)，为数列中数的个数 。
第二行为M，为目标数 。
以下N行每行一个整数，为此数列中的数。

输出格式
仅一行，输出总共可行方案的数量 。

思路

搜减号的位置，搜一个减完后序列就更新一次，搜完后更新回来。

代码

#include<cstdio>
using namespace std;
int m,n,a[11],l,ans=0;  //a就是数列，l是要添减号数
void cc(){
    if(l==0){    //不用再添减号了
        if(a[1]==m) ans++; //符合条件就++
        return;
    }
    int i,k,j;
    for(i=1;i<=l;i++){  //i是添减号的位置
        k=a[i];      //一大串序列更新
        a[i]=a[i]-a[i+1];
        for(j=i+1;j<=l;j++)
          a[j]=a[j+1];
        l--;    //下一次添减号的数列-1
        cc();   //搜
        l++;   //加回来
        for(j=l+1;j>=i+2;j--) //一大串更新回来
          a[j]=a[j-1];
        a[i+1]=k-a[i];
        a[i]=k;
    }
}
int main(){
    scanf("%d%d",&n,&m);
    l=n-1;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    cc();
    printf("%d",ans);  //输出
    return 0;
}