某地區發生了**，災區已經非常困難，災民急需一些帳篷、衣物、食品和血漿等物資。可通往災區的道路到處都是塌方，
70%以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度非作戰空運行動，準備向災區空投急需物資。
一方有難
，八方支援。現在已知有
n個地方分別有a1，
a2,….,an
個物資可供調配。目前災區需要物資數量為m。
現在，請你幫忙算一算，總共有多少種物質排程方案。
假設某地方一旦被選擇調配，則其物資數全部運走。
第一行：k表示有多少組測試資料。
接下來對每組測試資料有2行，第1行: n m
第2行：a1 a2 ……an
2≤k≤8
1≤100
1≤10001≤
ai≤1
000
所有資料都是正整數。輸入資料之間有乙個空格。
假設給定的資料至少有一種排程方案。
對於每組測試資料，輸出一行：
物資排程的總方案數
24 41 1 2 24 61 1 2 2
31
思路：看到此題，開始以為是動態規劃，結果超時了，後來發現深搜非常好。
**如下：
#include#includeint s[101],sum,m,n,book[101];
void dfs(int x,int i)//x表示當前排程物資之和，i表示物資的下標
return;//不滿足結束
}for(int j=i;j<=n;j++)
}}int main()
return 0;
}
河南省第七屆大學生程式設計競賽 物資排程
時間限制 1 sec 記憶體限制 128 mb 提交 35 解決 18 提交 狀態 討論版 某地區發生了 災區已經非常困難，災民急需一些帳篷 衣物 食品和血漿等物資。可通往災區的道路到處都是塌方，70 以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度的非作戰式的空運行動，準備向災...
第十二屆河南省ACM程式設計競賽心得
此次比賽算是我們的退役賽，也算是彌補了自己內心得乙個遺憾。我們是第70名銀銅分界線。十二屆省賽剛剛過去，現在回想一下仍然像做夢一樣，去的時候也沒想著自己能拿銀獎，就想了一下可能會拿個銅，這一次也是非常的幸運，我們隊是銀尾，真的退役也沒有遺憾了。鑑於第十一屆熱身賽的失誤，直接導致我們不知道怎麼看榜，這...
河南省第十屆ACM程式設計大賽參賽心得
今年上半年參加了好多比賽，從前到後有 天梯賽 藍橋杯 自己學校的校賽 還有第十屆acm程式設計 大賽。省賽成績不好啦，本來並不想寫些什麼，但是組織內部要求內部成員必須寫一篇放到自己部落格上。所以就 隨便談一下。今年是自己第一次參加acm省賽，大一剛進acm因為練得還比較不好，在內部排名賽並沒有夠上 ...