题目大意是给出每种币值的重量，求出一定组成一定重量所需的最小币值。
很明显的背包式DP，状态转移方程是f[i+w[j]]=min(f[i+w[j]],f[i]+p[j])(f[i]<maxlongint,0<=i<=e-f,1<=j<=n);除f[0]外f[i]全部初始化为maxlongint，f[i]表示组成i重量的最小币值，w[j]是第j种货币的重量，[j]是第j种货币的币值。
1648827 2008-09-20 22:51:48 Accepted 2014 FPC 330 440 IwfWcf
博文
qihang0922,kevin durant shoes
回复删除chaussure louboutin
hollister
ed hardy clothing
basketball shoes
longchamp outlet
longchamp
nike free run
swarov ski jewelry
nike air max
mcm handbags
toms outlet
nike sb
uggs boots on sale
ray ban sunglasses
nike free runs
polo outlet
nike huarache
nike air max 90
tods outlet
abercrombie and fitch
supra shoes
instyler curling iron
nike cortez
christian louboutin shoes
mcm outlet
louis vuitton borse
kate spade uk
gucci outlet
canada goose outlet
instyler max
tory burch outlet
ralph lauren outlet
gucci borse
jordan pas cher
ugg boots
longchamp handbags
air max
q
toms outlet, http://www.tomsoutlet-stores.com/
回复删除nike roshe, http://www.nikerosherunshoes.co.uk/
prada handbags, http://www.pradahandbagsoutlet.co.uk/
soccer jerseys, http://www.cheapsoccerjersey.net/
michael kors outlet store, http://www.michaelkorsoutlet-store.us.com/
true religion jeans, http://www.truereligionjeansoutlets.us.com/
oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
nike free 5, http://www.nikefree5.us/
louis vuitton bags, http://www.louisvuittonbag.us.com/
chanel handbags, http://www.chanelhandbags-outlet.co.uk/
chanel handbags, http://www.chanelhandbags-outlet.us.com/
louis vuitton handbags, http://www.louisvuittonhandbag.us/
louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
nba jerseys, http://www.nbajerseys.us.com/
coach outlet, http://www.coachoutletstores.com.co/
true religion jeans, http://www.truereligionjeanscanada.com/
swarovski crystal, http://www.swarovskicrystals.co.uk/
mbt shoes, http://www.mbtshoesoutlet.us.com/
michael kors handbags, http://www.michaelkorshandbags.in.net/
chanel handbags, http://www.chanelhandbagsoutlet.in.net/
michael kors outlet online, http://www.michaelkorsoutletonline.in.net/
polo ralph lauren, http://www.poloralphlauren.us.org/
the north face clearance, http://www.thenorthfaceclearances.us.com/
jordan shoes, http://www.jordan-shoes.us.com/
beats by dr dre, http://www.beatsbydrdre-headphones.us.com/
the north face uk, http://www.thenorthfaces.org.uk/
1003maoqiuyun
kate spade handbags
回复删除louis vuitton bags
pandora uk
moncler coats
supra shoes
ugg outlet
michael kors outlet online
adidas nmd runner
adidas yeezy
coach outlet online
201612.26chenjinyan
hermes
回复删除balenciaga sneakers
chrome hearts online store
stephen curry shoes
balenciaga
kyrie 5 shoes
supreme t shirt
coach handbags
fila
longchamp
read this replica gucci handbags description gucci replica bags Going Here replica ysl handbags
回复删除go now www.dolabuy.ru right here YSL Dolabuy click here now Dolabuy Dior
回复删除my sources Hermes Dolabuy find more info dolabuy replica see here now Dolabuy Goyard
回复删除z5d50t9t33 m0w12f5q99 p2z66q6o68 s8h39y5y55 t4q08u0b16 p8w01m4m31
回复删除u7h01j0l17 i8a72v2n22 b5b16t6q26 t3y29u0t29 u9c75s5b41 p5f79a4s67
回复删除