zstu 2532 hdu 1466 计算直线的交点数

打表吧。。。
百度了一下原来最大只要n*（n-1）/2。。
一想到自己一开始定为40000还觉得小，每个节点保存的是answer，不知道每一层answer有多少个，而且有木有重复，再开了个40000多的flag数组。。居然笑了起来。。
其实200就可以了。。而且dp数组完全可以当做flag来用。。

假设我有m条线。。
我把m条线分为i个平行的 ，m-i个乱七八糟的（里面情况我不知道 想怎样怎样）
然后枚举一下m-i个的所有情况计算一下就可以了。

#include<stdio.h>
#include<string.h>
int dp[21][200];
void build()
{
    memset(dp,0,sizeof(dp));
    dp[0][0]=1;
    dp[1][0]=1;
    for(int i=2;i<=20;i++)
    {
        for(int j=0;j<=i;j++)//平行线们
        {
            for(int k=0;k<=(i-j)*((i-j)-1)/2;k++)
            {
                if(dp[i-j][k]==1)
                {
                    dp[i][k+j*(i-j)]=1;
                }
            }
        }
    }
}
int main()
{
    int n;
    build();
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<=n*(n-1)/2;i++)
        {
            if(dp[n][i]>0)
            {
                printf("%d",i);
                if(i==n*(n-1)/2)
                    printf("\n");
                else
                    printf(" ");
            }
        }
    }
    return 0;
}