P1164 小A點菜(01揹包&搜索)

題目背景 uim神犇拿到了uoi的ra(鐳牌)後,馬上拉着基友小A到了一家……餐館,很低端的那種。ios uim指着牆上的價目表(過低級了沒有菜單),說:「隨便點」。數組 題目描述 不過uim因爲買了一些輔(e)輔(ro)書,口袋裏只剩M元(M≤10000)。優化 餐館雖低端,可是菜品種類很多,有N種(N≤100),第iii種賣ai元(ai≤1000)。因爲是很低端的餐館,因此每種菜只有一份。ui
相關文章
相關標籤/搜索