青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
風一樣消逝的青春
C++博客
首頁
新隨筆
聚合
管理
隨筆-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
米游
閱讀(397)
評論(0)
編輯
收藏
引用
所屬分類:
ACM
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
有道難題...
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
管理
<
2009年5月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
ACM(18)
C/C++(2)
OpenGL/OSG(19)
隨筆檔案
2009年9月 (2)
2009年8月 (9)
2009年7月 (10)
2009年5月 (11)
2009年4月 (4)
2009年3月 (2)
ACM大牛
alpc12's blog
cmykrgb123
sha崽
極光炫影
計算機圖形學
NEHE OPENGL
OpenGL
OPENGL部分資料
OSG
虛擬現實中國社區
搜索
最新評論
1.?re: OSG 碰撞檢測之多面體求交器代碼解讀(PloytopeIntersector)
你好,能不能分享一下你寫的這個碰撞檢測,多面體求交的源碼呀?我最近在寫這個碰撞檢測的代碼上碰到好多問題,希望能參考一下你的代碼,不勝感激?。ㄎ业泥]箱:313741269@qq.com)
--盧江
2.?re: opengl 使用bmp位圖紋理(8-bit 24bit)
強大
--307252614
3.?re: OSG學習 Drawable 與 幾何體創建[未登錄]
評論內容較長,點擊標題查看
--米游
4.?re: OSG學習 Drawable 與 幾何體創建[未登錄]
osg::Box* boxtest = new osg::Box(osg::Vec3(1.5,0.0,0.0),1.0);
是如何決定立方體的方向???
--zero
5.?re: pku 1191 棋盤分割 (DP)(三)
評論內容較長,點擊標題查看
--米游
閱讀排行榜
1.?OpenGL 渲染管線理論(8889)
2.?OSG 碰撞檢測之多面體求交器代碼解讀(PloytopeIntersector)(7559)
3.?OSG 學習<4> MatrixTransform 與 PosiotionAttitudeTransform(6908)
4.?OSG學習<2> GraphicsContext與窗口建立(6246)
5.?OSG學習<3> Drawable 與 幾何體創建(6207)
評論排行榜
1.?使用后綴數組 解決zoj 3199 Longest Repeated Substring(5)
2.?pku 1191 棋盤分割 (DP)(三)(4)
3.?opengl學習 nehe opengl lesson_6(3)
4.?OSG學習<3> Drawable 與 幾何體創建(2)
5.?opengl 使用bmp位圖紋理(8-bit 24bit)(2)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 米游
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品美女主播
|
亚洲欧美韩国
|
欧美在线视频在线播放完整版免费观看
|
国产在线不卡精品
|
国产色爱av资源综合区
|
国产精品亚洲人在线观看
|
国产精品免费在线
|
国产女主播在线一区二区
|
国产永久精品大片wwwapp
|
久久精品国产免费观看
|
99精品国产一区二区青青牛奶
|
99国产精品久久久久久久成人热
|
亚洲无线一线二线三线区别av
|
亚洲国产欧美另类丝袜
|
亚洲日本电影
|
亚洲在线一区二区三区
|
久久超碰97人人做人人爱
|
欧美不卡在线
|
亚洲综合二区
|
久久亚洲私人国产精品va
|
免费日韩视频
|
欧美日韩高清免费
|
狠狠入ady亚洲精品经典电影
|
亚洲精品黄色
|
欧美一区二区三区视频在线观看
|
亚洲免费在线视频
|
欧美a级一区二区
|
一区二区欧美在线
|
久热re这里精品视频在线6
|
欧美午夜视频在线
|
亚洲娇小video精品
|
午夜精品理论片
|
亚洲国产成人91精品
|
亚洲一区尤物
|
欧美极品影院
|
樱桃成人精品视频在线播放
|
亚洲性人人天天夜夜摸
|
欧美高清在线一区二区
|
亚洲免费在线电影
|
欧美日韩精品免费观看视频完整
|
激情视频一区二区
|
午夜宅男久久久
|
亚洲毛片在线观看.
|
久久日韩粉嫩一区二区三区
|
国产精品久久久久久av福利软件
|
中文在线资源观看网站视频免费不卡
|
一二三四社区欧美黄
|
美女福利精品视频
|
国产一区在线视频
|
欧美在线电影
|
午夜视频在线观看一区二区三区
|
亚洲欧美日韩中文播放
|
欧美大片91
|
激情文学综合丁香
|
欧美一区二区三区婷婷月色
|
亚洲午夜视频
|
国产精品久久久久久久久动漫
|
日韩手机在线导航
|
久久综合激情
|
亚洲国产成人av好男人在线观看
|
亚洲欧美日韩国产综合精品二区
|
日韩天天综合
|
欧美午夜视频一区二区
|
亚洲网友自拍
|
在线视频欧美日韩
|
国产精品国产自产拍高清av王其
|
宅男精品视频
|
一区二区三区日韩欧美
|
国产精品久久久久免费a∨大胸
|
亚洲图片自拍偷拍
|
亚洲在线观看免费视频
|
国产日韩在线视频
|
理论片一区二区在线
|
久久中文精品
|
一本色道久久综合一区
|
欧美ed2k
|
99精品视频免费全部在线
|
亚洲精品乱码久久久久久按摩观
|
欧美精品一区二区视频
|
亚洲一区二区三区在线观看视频
|
午夜视频在线观看一区二区
|
亚洲综合色丁香婷婷六月图片
|
国产日本欧美一区二区三区在线
|
久久女同精品一区二区
|
蜜臀av性久久久久蜜臀aⅴ四虎
|
亚洲区一区二
|
亚洲一区二区三区精品在线观看
|
一区二区欧美在线观看
|
国产精品一区二区三区四区五区
|
久久久精品tv
|
欧美黄色免费网站
|
性视频1819p久久
|
老牛影视一区二区三区
|
亚洲私人黄色宅男
|
久久久久五月天
|
亚洲伊人网站
|
美国三级日本三级久久99
|
亚洲女人小视频在线观看
|
久久久亚洲精品一区二区三区
|
妖精成人www高清在线观看
|
午夜日韩激情
|
亚洲午夜一级
|
美女91精品
|
久久婷婷一区
|
国产精品视屏
|
亚洲精选成人
|
亚洲人成久久
|
狼狼综合久久久久综合网
|
欧美一区二区三区免费观看
|
欧美大片一区二区
|
老司机午夜免费精品视频
|
欧美人在线观看
|
国产在线播精品第三
|
一本不卡影院
|
亚洲精品无人区
|
久久精品国产99精品国产亚洲性色
|
一区二区欧美日韩
|
玖玖玖国产精品
|
久久香蕉国产线看观看av
|
国产精品欧美日韩
|
亚洲人在线视频
|
亚洲国产精品精华液2区45
|
欧美中日韩免费视频
|
午夜精品一区二区三区四区
|
欧美日韩国产在线
|
亚洲日本成人
|
在线亚洲一区二区
|
欧美另类videos死尸
|
欧美韩日一区
|
曰韩精品一区二区
|
久久久久久久成人
|
玖玖综合伊人
|
亚洲高清不卡在线
|
久久综合电影
|
欧美激情一区二区三区四区
|
亚洲大片在线观看
|
久久这里有精品15一区二区三区
|
麻豆精品一区二区av白丝在线
|
国产亚洲欧美色
|
久久精精品视频
|
免费久久久一本精品久久区
|
一区精品在线播放
|
久久一区二区三区四区
|
欧美xxx在线观看
|
最新精品在线
|
欧美日韩成人精品
|
亚洲在线一区二区
|
美女视频黄免费的久久
|
亚洲精品1区2区
|
欧美日韩理论
|
午夜久久一区
|
欧美成人dvd在线视频
|
亚洲激情视频网
|
欧美日韩在线影院
|
羞羞视频在线观看欧美
|
免费成人av在线
|
aa国产精品
|
国产精品一二三四区
|
欧美在线三区
|
亚洲国产一区二区a毛片
|
正在播放亚洲
|
狠狠色狠色综合曰曰
|
欧美精品一区二区三区在线播放
|
欧美高清视频在线观看
|
91久久在线
|
欧美一区二区三区久久精品茉莉花
|
伊人激情综合
|
欧美日韩另类丝袜其他
|
久久国产色av
|
日韩视频一区二区三区在线播放
|
午夜综合激情
|
亚洲精品国产视频
|
国产精品你懂得
|
牛牛影视久久网
|
亚洲综合好骚
|
91久久久在线
|
久久久久久久久久码影片
|
日韩视频一区
|
黑人极品videos精品欧美裸
|
欧美日本在线看
|
久久久久久久网
|
亚洲愉拍自拍另类高清精品
|
久久久久久尹人网香蕉
|
一本色道久久综合精品竹菊
|
久久久久久久999
|
中文一区二区在线观看
|
好男人免费精品视频
|
国产精品日韩精品
|
欧美大尺度在线观看
|
久久精品二区三区
|
亚洲午夜精品一区二区三区他趣
|
欧美高清免费
|
美女精品自拍一二三四
|
欧美一区2区三区4区公司二百
|
一本大道av伊人久久综合
|
亚洲福利视频在线
|
精品不卡一区
|
国产一区二区三区久久
|
国产亚洲亚洲
|
国产精品日韩欧美一区二区三区
|