题目大意：有n个敌人站成一行，你可以发射火球，使得被攻击的那个人扣a的血量，相邻的扣b点血量，血量严格小于0则死，问最少多少次干掉全部。

看见这题数据这么小以为是状压dp，硬是想不出，结果发现DFS可过，自己写了个DFS结果光荣TLE，下面讲讲怎么剪枝。

由于攻击的顺序不影响结果，换句话来说我们需要搜的是组合而不是排列，爆搜的话浪费了很多的时间。所以我们在拓展时只考虑拓展当前节点和下一个节点，而不是所有节点，当当前节点的血量小于0时的话，当前节点的指针移向下一个，这样剪枝就几十msAC了。

CF真坑爹啊，有些可以乱搞的题硬是要打个dp的tag。不管题目多么难，先%%__debug大神再说。

#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
const int MAXN=11;
using namespace std;
int hit[MAXN],n,a,b,h[MAXN],ans,fa[MAXN];
bool dfs(int l,int k,int last)
{if(k==0){int flag=0;for(int i=1;i<=n;i++)if(h[i]>=0)flag=1;if(!flag)return 1;else return 0;}if(h[l]<0){return dfs(l+1,k,last);}for(int i=min(n-1,max(last,max(2,l)));i<=min(n-1,l+1);i++){h[i]-=a;h[i-1]-=b;h[i+1]-=b;if(dfs(l,k-1,i)){fa[k]=i;return 1;}h[i]+=a;h[i-1]+=b;h[i+1]+=b;}return 0;
}
int main()
{scanf("%d %d %d",&n,&a,&b);for(int i=1;i<=n;i++)scanf("%d",&h[i]);for(int i=1;;i++){memset(fa,0,sizeof(fa));if(dfs(1,i,2)){printf("%d\n",i);for(int j=1;j<=i;j++){printf("%d ",fa[j]);}return 0;}}
}