洛谷p1164小A點菜

不過uim由於買了一些輔（man）輔（hua）書，口袋裡只剩 mm 元 (m \le 10000)(m≤10000) 。

餐館雖低端，但是菜品種類不少，有 nn 種 (n \le 100)(n≤100) ，第 ii 種賣 a_iai​ 元 (a_i \le 1000)(ai​≤1000) 。由於是很低端的餐館，所以每種菜只有乙份。

小a奉行「不把錢吃光不罷休」，所以他點單一定剛好吧uim身上所有錢花完。他想知道有多少種點菜方法。

由於小a肚子太餓，所以最多只能等待 11 秒。

此題可以用dfs做，

#include using namespace std;

int a[101],book[101],n,m,sum=0;
void dfs(int money,int step) 
if(money==m)
for(int i=step+1;i<=n;i++) }
}int main()
dfs(0,0);
printf("%d",sum);
return 0;
}

洛谷 P1164 小A點菜

不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ai 1000 由於是很低端的餐館，所以每種菜只有乙份。小a奉行 不把錢吃光不罷休 所以他點單一定剛好吧uim身上所有錢花完。他想知道有多少種點菜方法。由於小...

洛谷P1164 小A點菜

題目背景 uim神犇拿到了uoi的ra 鐳牌 後，立刻拉著 小a到了一家 餐館，很低端的那種。uim指著牆上的價目表 太低階了沒有選單 說 隨便點 題目描述 不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ...

洛谷 P1164 小A點菜

uim神犇拿到了uoi的ra 鐳牌 後，立刻拉著 小a到了一家 餐館，很低端的那種。uim指著牆上的價目表 太低階了沒有選單 說 隨便點 不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ai 1000 由於...