青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

hdu 2811 即老菜鳥杯 1003

比賽最后才和同學一起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 米游閱讀(403) 評論(0) 編輯收藏引用所屬分類: ACM

只有注冊用戶登錄后才能發表評論。


相關文章: 有道難題... zoj 3211 Dream City 09.5.23 退役感言 RMQ ST算法 (區間最大(最小)值問題) 使用后綴數組解決zoj 3199 Longest Repeated Substring 線段樹求矩形覆蓋的周長 pku 1177 hdu 2816 即老菜鳥杯的1008題目 hdu 2813 即老菜鳥杯 1005題 hdu 2812 即老菜鳥杯 1004 hdu 2811 即老菜鳥杯 1003

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<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>

国产日韩亚洲欧美综合| 国产亚洲欧美日韩精品| 99精品国产高清一区二区| 亚洲二区免费| 欧美成人免费va影院高清| 亚洲精品免费网站| 亚洲免费av网站| 国产精品久久久久一区二区| 亚洲欧美在线aaa| 欧美中文字幕视频在线观看| 亚洲福利免费| 亚洲日本视频| 国产精品看片你懂得| 久久蜜臀精品av| 蜜桃av一区二区在线观看| 在线视频亚洲| 欧美一级大片在线免费观看| ●精品国产综合乱码久久久久 | 欧美色欧美亚洲高清在线视频| 夜色激情一区二区| 亚洲欧美日韩国产成人| 国内精品视频一区| 亚洲精品一区在线观看香蕉| 国产精品成人一区二区三区吃奶| 久久久.com| 欧美高清视频在线播放| 午夜精品久久久久影视| 久久这里只有| 午夜精品久久久久久久99热浪潮| 久久久久se| 亚洲男人影院| 欧美成人免费网站| 欧美主播一区二区三区美女久久精品人 | 国产一区亚洲| 亚洲人成网站在线播| 国产欧美日韩综合一区在线观看 | 亚洲精品之草原avav久久| 国产精品视屏| 亚洲精选在线观看| 极品日韩久久| 亚洲一区二区免费| 日韩视频免费观看高清在线视频| 亚洲一区二区成人| 日韩午夜黄色| 欧美阿v一级看视频| 久久精品日韩欧美| 欧美午夜精品久久久| 欧美激情女人20p| 国产一区二区成人久久免费影院| 亚洲精品女av网站| 国产一区二区三区免费不卡| 亚洲伦理一区| 亚洲精品视频在线观看免费| 小黄鸭精品密入口导航| 亚洲一区二区三区免费在线观看| 毛片一区二区三区| 久久久夜夜夜| 国产日韩欧美中文在线播放| 一区二区欧美日韩视频| 日韩一区二区精品在线观看| 美国十次了思思久久精品导航| 久久久亚洲精品一区二区三区| 国产精品福利av| 亚洲视频视频在线| 亚洲一区观看| 欧美二区视频| 亚洲人成网站色ww在线| 一本色道久久综合亚洲精品婷婷 | 欧美日本精品| 亚洲毛片在线免费观看| 亚洲另类黄色| 欧美女同在线视频| 99国产精品久久久久老师| 在线一区视频| 国产精品另类一区| 性一交一乱一区二区洋洋av| 久久成人综合视频| 激情懂色av一区av二区av| 久久久91精品国产一区二区精品| 久久婷婷亚洲| 91久久视频| 欧美日韩视频专区在线播放 | 一本久久综合亚洲鲁鲁五月天| aa国产精品| 国产精品久久久久一区二区| 亚洲欧美国产高清| 蜜臀91精品一区二区三区| 亚洲人成毛片在线播放女女| 欧美激情在线播放| 在线一区日本视频| 久久久夜精品| 亚洲精品在线观| 国产精品毛片a∨一区二区三区|国| 中文在线资源观看网站视频免费不卡 | 99精品国产在热久久| 亚洲欧美日韩国产另类专区| 国产一区二区三区四区老人| 久久美女性网| 9国产精品视频| 久久久无码精品亚洲日韩按摩| 亚洲黄色成人网| 国产精品国产三级国产普通话99 | 国产日韩在线看| 毛片av中文字幕一区二区| 亚洲免费观看高清完整版在线观看| 亚洲欧美日韩区| 在线观看日韩国产| 欧美亚州一区二区三区| 久久精品日产第一区二区| 亚洲国产精品久久久久| 欧美尤物一区| 一区二区国产日产| 永久免费精品影视网站| 国产精品毛片大码女人| 欧美va天堂在线| 欧美一区二区三区另类| 亚洲精品三级| 欧美成人免费视频| 久久九九久精品国产免费直播 | 国产精品日韩一区| 欧美护士18xxxxhd| 久久久在线视频| 亚洲无限av看| 亚洲日本欧美日韩高观看| 蜜桃av一区二区三区| 午夜精彩国产免费不卡不顿大片| 亚洲国产精品嫩草影院| 国内偷自视频区视频综合| 国产精品久久久久永久免费观看 | 欧美1区2区3区| 久久久精品国产免大香伊| 亚洲欧美国产精品桃花| 9l视频自拍蝌蚪9l视频成人| 欧美激情第3页| 欧美成人69| 久久色在线观看| 欧美中文字幕在线观看| 亚洲综合日韩在线| 一本久道综合久久精品| 日韩系列在线| 亚洲三级免费电影| 伊人成人开心激情综合网| 国产午夜一区二区三区| 国产欧亚日韩视频| 国产日韩av在线播放| 国产日韩欧美不卡在线| 国产三级欧美三级| 国内自拍亚洲| 亚洲大胆人体视频| 亚洲国产精品成人综合色在线婷婷| 国内外成人免费视频| 国产日韩一区二区| 国色天香一区二区| 18成人免费观看视频| 亚洲国产精品成人久久综合一区| 亚洲国产精品久久久久秋霞不卡 | 亚洲欧美一区二区三区久久| 亚洲欧美国产制服动漫| 欧美一区二区视频网站| 久久精品成人一区二区三区蜜臀| 久久成人久久爱| 久久一区二区三区四区五区| 免费h精品视频在线播放| 欧美激情一级片一区二区| 亚洲国产一区二区三区在线播| 亚洲久久成人| 亚洲男人天堂2024| 久久久久综合| 欧美另类极品videosbest最新版本 | 女人色偷偷aa久久天堂| 亚洲激情偷拍| 亚洲在线免费| 久久综合伊人77777麻豆| 欧美精彩视频一区二区三区| 国产精品久久91| 国语自产精品视频在线看抢先版结局| 在线电影一区| 亚洲一区二区三区乱码aⅴ蜜桃女| 午夜精品视频在线观看| 免费看亚洲片| 一区二区激情| 久久亚洲影音av资源网| 欧美日韩在线不卡| 国产毛片久久| 亚洲精品无人区| 久久久夜色精品亚洲| 日韩视频一区二区三区| 欧美一区二区免费观在线| 欧美福利电影网| 国产又爽又黄的激情精品视频| 91久久精品国产| 久久激情一区| 日韩一级精品| 久热国产精品| 国产一区二区三区电影在线观看| 亚洲免费精品| 欧美v国产在线一区二区三区| 亚洲一区二区三区视频播放| 欧美成人精品一区二区三区| 国产日韩在线一区|