HDU 1466 计算直线的交点数 dp晕

dp[a][b]：表示有a条边的时候，有b个交点。

状态方程：若dp[a][b]=1，则dp[a+k][b+(n-pingxing)*pingxing]=1;

#include<stdio.h>
#include<string.h>
int main()
{
	int n,f[25],dp[25][200];//[平行边的数量][交点数量]
	memset(dp,0,sizeof(dp));
	for(int i=0;i<=20;i++) dp[i][0]=1;
	for(int i=2;i<=20;i++)
	{
		for(int j=1;j<i;j++)
		{
			for(int k=0;k<200;k++)
			{
				if(dp[i-j][k])
				{
					dp[i][k+(i-j)*j]=1;
				}
			}
		}
	}
	while(~scanf("%d",&n))
	{
		for(int i=0;i<=n*(n-1)/2;i++)
		if(dp[n][i]) 
		{
			if(!i) printf("%d",i);
			else printf(" %d",i);
		}
		printf("\n");
	}
	return 0;
}