時間限制:
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 ...