nyoj 1249 物資排程(dp)

2021-08-19 15:37:36 字數 724 閱讀 4181

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2描述

某地區發生了**,災區已經非常困難,災民急需一些帳篷、衣物、食品和血漿等物資。可通往災區的道路到處都是塌方,70%以上的路面損壞,橋梁全部被毀。國家立即啟動應急預案,展開史上最大強度非作戰空運行動,準備向災區空投急需物資。

一方有難,八方支援。現在已知有n個地方分別有a1,a2,….,an個物資可供調配。目前災區需要物資數量為m。

現在,請你幫忙算一算,總共有多少種物質排程方案。

假設某地方一旦被選擇調配,則其物資數全部運走。 輸入

輸入乙個組數t。(0輸出

對於每組測試資料,輸出一行:物資排程的總方案數

樣例輸入

2

4 4

1 1 2 2

4 6

1 1 2 2

樣例輸出

31

#include#include#includeusing namespace std;

int dp[1005];

int mat[1005];

int main()

} printf("%d\n",dp[m]);

}}

1 24學習計畫

1 在我們第乙個課題的基礎上。改寫定時器中斷的內容,做到每隔1s閃爍,再每隔2s閃爍,再隔3s閃爍,然後一直這樣迴圈,其他的led還有示波器都和原來的要求一樣。一遍一遍的對照著led0開始計算led1是不是已經達到了迴圈的要求。1 每隔一秒閃爍 則週期為2 每隔2s閃爍則週期為4 每隔3s閃爍,週期...

12 4 友元函式

類中的私有成員和保護成員是只能類內訪問,但在某些特殊情況,我們希望類外也能訪問,這就要用到友元技術。在類中宣告該函式並在前面加上friend關鍵字,這樣函式就可以暢通無阻地訪問私有和保護成員了。12.4.1 全域性函式做友元 include include using namespace std c...

菜鳥學C Primer 習題1 24

學習c primer中習題1.24的 算是對書中答案的補充吧,令附有一些疑問,留待解決 一 這個 可行無差錯。include include sales item.h int main if i sum 1 item sum book for i 0 i sum i std cout item i ...