洛谷 P1164 小A點菜

不過uim由於買了一些輔（e）輔（ro）書，口袋裡只剩m元（m<=10000）。

餐館雖低端，但是菜品種類不少，有n種（n<=100），第i種賣ai元（ai<=1000）。由於是很低端的餐館，所以每種菜只有乙份。

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

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

01揹包，方程

f[i]=f[i]+f[i-a[j]]

(j=1–n,i=n–a[j])(f[0]=1)

時間複雜度o（nm）

var

n,m,i,j:longint;
a,f:array[0..10000]of longint;
begin
readln(n,m);
for i:=1
to n do
read(a[i]);
f[0]:=1;
for j:=1
to n do
for i:=m downto a[j] do
f[i]:=f[i]+f[i-a[j]];
writeln(f[m]);
end.

洛谷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 由於...

洛谷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...