http://acm.hdu.edu.cn/showproblem.php?pid=2266

给一个字符串和一个数n,在字符串中间可以插入+或者 -,问有多少种等于n的情况.

要注意任意两个数之间都可以插入也可以不插入,注意枚举完所有情况.

#include 
     
      #include 
      
       char s[15];int n,l,cnt;void dfs(int k,int sum){    if(k==l)    {        if(sum==n) cnt++;        return;    }    long long ans=0;    for(int i=k;i