CF508E Arthur and Brackets

题目大意：给出n对括号，并给出每对括号距离的范围。问能否找到这样一个序列。

题解：好多人都用贪心。这么好的题为什么不搜一发呢？

注意：千万不要在dfs里面更新答案。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 605
int n,p1[N],p2[N],ans[N<<];
int f[N][N],ch[N][N][],g[N][N];
int check(int l,int r,int st)
{
    if(l>r)return ;
    if(f[l][r]!=-)return f[l][r];
    for(int i=p1[l];i<=p2[l]&&i<*(r-l+);i+=)
    {
        if(check(l+,l+(i-)/,st+)&&check(l+(i+)/,r,st+i+))
        {
            g[l][r]=i;
            ch[l][r][]=l+;
            if(l+(i+)/<=r)ch[l][r][]=l+(i+)/;
            return f[l][r]=;
        }
    }
    return f[l][r]=;
}
void print(int l,int r)
{
    if(l>r)return ;
    printf("(");
    print(l+,l+(g[l][r]-)/);
    printf(")");
    print(l+(g[l][r]+)/,r);
}
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        scanf("%d%d",&p1[i],&p2[i]);
        if(p1[i]%==)p1[i]++;
    }
    memset(f,-,sizeof f);
    for(int i=;i<=n;i++)
    {
        if(p1[i]>p2[i])
        {
            printf("IMPOSSIBLE\n");
            return ;
        }
    }
    if(check(,n,))
    {
        print(,n);
        printf("\n");
    }else
    {
        printf("IMPOSSIBLE\n");
    }
    return ;
}