HPU 1717 感恩節KK專場 爬樓梯 dp

2021-07-08 12:04:26 字數 473 閱讀 2565

時間限制: 1 sec  

記憶體限制: 1000 mb

提交: 387  

解決: 92 [

提交][

狀態][

討論版]

來機房比賽的時候大家都會爬樓梯,但是每個人可以邁出的最大步子不一樣,所以到達機房的方案數也會不同。現在kk提出乙個問題:目的地在第n層樓梯,我們在第1層,已知我們每次最多可以邁出3個台階。問有多少種方案可以到達目的地。

給定乙個整數t,表示有t組測試資料(t>=10000)。每組測試資料有乙個整數n(1<=n<=30),代表有n階樓梯。

每行輸出乙個整數,表示方案數。

312

3

0

12

kk

ac-code:

#includeint main()

return 0;

}

感恩節的遐想

沒有過洋節日的習慣。除了戀愛期間陪女友過過聖誕節情人節之外,記憶中似乎已經沒有什麼洋節日的殘留。然而感恩節是所有洋節日中我最為鍾情的乙個節日。感恩是一種美德更是一種偉大的力量,它能使我們更成熟 更堅強 更崇高。在這個節日裡,我首先想到的是我的母親。感謝母親給了我生命,養育我 雖然母親一字不識卻交給了...

寫在2023年的感恩節

今天,參加了tecent的智慧型硬體部門的嵌入式軟體工程師一職的面試。感覺一般,你也試試?預熱1,自我介紹 2,映象最深的專案,從中學到了什麼。正題 1,程序間通訊的方式 2,申請記憶體的幾種方式,有什麼區別。怎樣釋放記憶體以獲取連續記憶體。vmalloc和kmalloc能夠申請的最大值。3,描述中...

80sec感恩節事件分析

email jianxin 80sec.com site date 2011 11 30 from 目錄 0 00 事件背景 0 01 應急響應 0 02 事件分析 0 03 事件啟示 0 04 總結 0 00 事件背景 在感恩節的晚上,我們的站點遭遇了攻擊,幾名未知性別的黑客成功塗改掉了我們的首頁...