• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        




            
	
		
		
            

隨筆-38 
評論-23 
文章-0 
trackbacks-0

            
	

            

            
	
					


            
	
	比賽最后才和同學一起AC的一道題目...
            f(n)=sum(C(n-1,j)*f(j)*f(n-1-j),0<=j<=(n-1)/2) 當然 n-1=2*j的時候 組合數必須除以2.
            這個時候還得考慮是否會越界..所以有個%k的處理
            

            #include<stdio.h>
            __int64 mmg[            1005],n,k;
            __int64 C[            1005][1000],flag[1005][1000];
            int main()
            {
                            int i,j;
                            while(scanf("%I64d%I64d",&n,&k)!=EOF)
                            {
                    C[            1][0]=C[1][1]=1%k;
                    flag[            1][0]=flag[1][1]=(1/k)%2;
                                for(i=2;i<=n;i++)
                                {
                        C[i][            0]=C[i][i]=1%k;
                        flag[i][            0]=flag[i][i]=(1/k)%2;
                                    for(j=1;j<i;j++)
                                    {
                            C[i][j]            =(C[i-1][j]+C[i-1][j-1])%k;
                            flag[i][j]            =flag[i-1][j]+flag[i-1][j-1]+(C[i-1][j]+C[i-1][j-1])/k;
                            flag[i][j]            =flag[i][j]%2;
                        }

                    }
                    mmg[            1]=1%k;
                    mmg[            2]=1%k;
                                for(i=3;i<=n;i++)
                                {
                        mmg[i]            =mmg[i-1];
                                    for(j=1;j<=(i-1)/2;j++)
                                    {
                                        if(i-1==2*j)
                                        {
                                            if(flag[i-1][j]==1)
                                    mmg[i]            +=(((mmg[j]%k)*(mmg[i-j-1]%k))%k)*(((C[i-1][j]+k)/2)%k);
                                            else
                                    mmg[i]            +=(((mmg[j]%k)*(mmg[i-j-1]%k))%k)*(((C[i-1][j])/2)%k);
                            }
                                        else
                                mmg[i]            +=(((mmg[j]%k)*(mmg[i-j-1]%k))%k)*(C[i-1][j]%k);
                            mmg[i]            =mmg[i]%k;
                        }
                    }
                    printf(            "%I64d\n",mmg[n]);
                }
            }             
            


            

	
            posted on 2009-05-02 20:42 米游 閱讀(395) 評論(0)  編輯 收藏 引用  所屬分類: ACM 
            

            







            
	    
    




            






            

				

            






    
    







            
	   
	



国产成人综合久久综合|
久久综合久久综合久久综合|
久久人人爽人人人人爽AV|
av色综合久久天堂av色综合在|
久久99精品国产自在现线小黄鸭
|
久久婷婷国产剧情内射白浆|
亚洲国产精品无码成人片久久|
久久精品一区二区|
久久亚洲精品无码aⅴ大香|
久久国产免费观看精品|
亚洲AV日韩AV永久无码久久|
久久国产精品无码网站|
午夜精品久久久久久中宇|
伊人久久大香线蕉综合5g|
久久国产乱子精品免费女|
久久久久亚洲Av无码专|
亚洲国产高清精品线久久
|
久久婷婷五月综合97色直播|
WWW婷婷AV久久久影片|
精品久久久久久中文字幕大豆网|
久久se精品一区精品二区|
无码专区久久综合久中文字幕|
日韩中文久久|
久久精品这里只有精99品|
精品综合久久久久久97超人|
无码人妻久久一区二区三区免费
|
久久人妻少妇嫩草AV无码专区
|
亚洲а∨天堂久久精品9966|
精品国产一区二区三区久久蜜臀|
香蕉久久一区二区不卡无毒影院
|
精品综合久久久久久97超人|
久久精品国产亚洲AV嫖农村妇女
|
久久精品国产91久久麻豆自制|
性欧美丰满熟妇XXXX性久久久
|
久久精品国产亚洲麻豆|
国产一级做a爰片久久毛片|
久久亚洲AV成人无码软件|
欧美日韩中文字幕久久伊人|
国产午夜精品久久久久免费视|
97精品国产97久久久久久免费
|
无码任你躁久久久久久久|