bzoj1306: [CQOI2009]match循环赛

传送门
显然是爆搜+O（玄学）优化。
剪枝1:如果全取3或全取0仍不可行退出。
剪枝2:如果还有n个队没有比过，分数差n*3-1，退出。
然后就过了呀。

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
const int f[]={3,1,0,0};
int a[9],b[9],n,ans;
inline void dfs(int x,int y){
    if (b[x]>a[x]) return;
    if (b[x]+(n-y+1)*3<a[x]) return;
    if (x==n){ans++; return;}
    if (y==n){
        int t=a[x]-b[x];
        if (t==2) return;
        b[y]+=f[t];
        dfs(x+1,x+2);
        b[y]-=f[t];
    }
    else{
        b[x]+=3; dfs(x,y+1); b[x]-=3;
        b[y]+=3; dfs(x,y+1); b[y]-=3;
        b[x]++; b[y]++; dfs(x,y+1); b[x]--; b[y]--;
    }
}
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    dfs(1,2);
    printf("%d",ans);
    return 0;
}