这题的基本思路就是背包,但长度太长,如果不加优化的朴素DP无论时间复杂度还是空间复杂度都无法承受。但很容易发现石头总共只有100个,如果能把无石子路段进行压缩则可以使复杂度符合要求。经过证明可以发现只要将长度大于100的无石子路段压到100就可以保证得到的解是正确的。
R1146659 Accepted 100 From IwfWcf- P1002 FPC Vijos Dolphin 2009-2-15 16:24:47
这题的基本思路就是背包,但长度太长,如果不加优化的朴素DP无论时间复杂度还是空间复杂度都无法承受。但很容易发现石头总共只有100个,如果能把无石子路段进行压缩则可以使复杂度符合要求。经过证明可以发现只要将长度大于100的无石子路段压到100就可以保证得到的解是正确的。
R1146659 Accepted 100 From IwfWcf- P1002 FPC Vijos Dolphin 2009-2-15 16:24:47
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
151207meiqing
回复删除oakley sunglasses wholesale
michael kors outlet clearance
ugg australia
chanel bags
michael kors outlet stores
michael kors outlet
michaek kors outlet
prada outlet
canada goose jackets
ugg clearance
ugg outlet
replica watches
louis vuitton outlet
oakley sunglasses
canada goose outlet
kate spade handbags
louis vuitton handbags
abercrombie fitch
uggs on sale
celine
adidas originals
pandora jewelry
ray ban sunglasses outlet
michael kors bag
michael kors outlet online
uggs outlet
gucci shoes
coach outlet store online
ugg boots
cheap jordans
coach outlet
coach outlet
cheap uggs
michaek kors handbags
uggs for sale
supra shoes
uggs australia
ray-ban sunglasses
toms shoes
michael kors outlet online
nmd adidas
回复删除celine outlet store
converse trainers
toms outlet store
cheap uggs
moncler outlet
rolex watches
true religion outlet
nmd shoes
fit flops
20170112caiyan
hxy4.01
回复删除mulberry bags
ferragamo shoes
reebok outlet store
louis vuitton uk
pandora outlet
herve leger dresses
louis vuitton
michael kors outlet
michael kors handbags
gucci bags
FOR LOVE & LEMONS CARMINE MINI DRESS Self Portrait Lilac Floral-Lace Jumpsuit
回复删除FOR LOVE & LEMONS EMELIA ROMPER Self Portrait Lily Lace Top
cleveland cavaliers jerseys
回复删除tennessee titans jersey
saints jerseys
christian louboutin shoes
ray ban sunglasses
cheap ray bans
fitflops sale clearance
supreme t shirt
回复删除supreme hoodie
goyard
golden goose
goyard handbags
golden goose outlet
moncler
golden goose outlet
golden goose
moncler outlet