發表新討論
#32288: 開兩個dp來做


xig1517 (超級小蛇)

學校 : 元智大學
編號 : 142909
來源 : [140.138.224.30]
最後登入時間 ：
2023-12-27 20:25:18
d261. 11000 - Bee -- UVa11000 | From: [140.138.241.178] | 發表日期 : 2022-09-26 23:19

圖源: [Uva11000] Bee @ 紀錄自己的程式人生 :: 痞客邦 :: (pixnet.net)

可以發現某年公蜂的數量為去年的公蜂加母蜂
而母蜂的數量為去年的公蜂數量+1

用遞迴+dp就可以做出來
要考慮輸出的答案太大 要用long裝

PS. 在使用printf的人 注意前面的引數不要用%d 不然你會跟我一樣卡5次WA

 
ZeroJudge Forum