> #include <stdio.h>
> #include <string.h>
> double arr[1002][101];
> int main(){
> 	int c,m,n,i,j;
> 	while (scanf("%d",&c))
> 	{
> 		if (!c)		break;
> 		scanf("%d%d",&n,&m);
> 		memset(arr,0,sizeof(arr));
> 		
> 		if (m>c||m>n){	printf("0.000\n");	continue;	}
> 		
> 		if (n>1000)
> 		{
> 			if (n%2)	n = 1001;
> 			else		n = 1000;
> 		}
> 		
> 		arr[1][1] = 1;
> 		for (i=2;i<=n;++i)
> 		{
> 			for (j=0;j<=c;++j)
> 			{
> 				if (!j)
> 					arr[i][j] = arr[i-1][1]/c;
> 				else if (j==c)
> 					arr[i][j] = arr[i-1][c-1]/c;
> 				else arr[i][j] = arr[i-1][j-1]*(c-j+1)/c + arr[i-1][j+1]*(j+1)/c;
> 			}
> 		}
> 		printf("%.3lf\n",arr[n][m]);
> 	}
> 	return 0;
> }

• Re:又是一个莫名其妙的错误，将DP中的=改为先赋成零，然后+=就可以了， (70) juventus 2008-02-06 13:45:36
• Re:你这个程序如果加上 arr[0][0]=1就可以ac了，关键是错在这里，其他的地方都没问题。 (0) CCNUhaitun 2009-09-27 20:27:32
• 我也是同样错误，这样写漏洞在n=0的时候 (0) BBTiger 2010-07-27 18:42:35