如果用f [ i ] [ j ]代表有i個H和j個D的序列的種數,則:
f [ i ][ j ] = f [ i-1 ][ j ] + f [ i ][ j-1 ];
考慮最後一個字母是H還是D的情況,最後一個字母是D的情況的序列種數是f [ i ][ j-1 ],最後一個字母是H的情況的序列種數是f [ i-1 ][ j ]。
HDOJ 1267下沙的沙子有幾粒? (DP)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
HDOJ 2717 Catch That Cow (BFS)
sijingyijun
2018-08-27 11:24:02
HDOJ 2045不容易系列之(3)—— LELE的RPG難題
sijingyijun
2018-08-27 11:24:01
CodeForces 976B Lara Croft and the New Game
Novel_Youn_Dong
2018-08-27 07:38:24
CodeForces 975A Aramic script
Novel_Youn_Dong
2018-08-27 07:38:24
CodeForces 964B Messages
Novel_Youn_Dong
2018-08-27 07:38:24
【轉】AIZU 0121 Seven Puzzle
Novel_Youn_Dong
2018-08-27 07:38:24
POJ 3617 Best Cow Line
Novel_Youn_Dong
2018-08-27 07:38:24
Codeforces Round #499 (Div. 2) C Fly
Novel_Youn_Dong
2018-08-27 07:38:24
Codeforces 964A Splits
Novel_Youn_Dong
2018-08-27 07:38:23
HDU 2896 病毒侵襲
Novel_Youn_Dong
2018-08-27 07:38:23
CodeForces 975C Valhalla Siege
Novel_Youn_Dong
2018-08-27 07:38:23
EOJ 3441 唐納德與子串 (Easy)
Novel_Youn_Dong
2018-08-27 07:38:23
Aizu 0033 Ball
Novel_Youn_Dong
2018-08-27 07:38:23
HDU 1754 I Hate It
Novel_Youn_Dong
2018-08-27 07:38:23
POJ 1852 Ants
Novel_Youn_Dong
2018-08-27 07:38:23