这题的基本思路就是背包，但长度太长，如果不加优化的朴素DP无论时间复杂度还是空间复杂度都无法承受。但很容易发现石头总共只有100个，如果能把无石子路段进行压缩则可以使复杂度符合要求。经过证明可以发现只要将长度大于100的无石子路段压到100就可以保证得到的解是正确的。
R1146659 Accepted 100 From IwfWcf－ P1002 FPC Vijos Dolphin 2009-2-15 16:24:47
skip to main |
skip to sidebar
搜索
博文
最新文章
评论
关注者
博客归档
联系
标签
- 背包 (3)
- 并查集 (3)
- 博弈 (3)
- 参数搜索 (1)
- 单调队列 (2)
- 递推 (6)
- 二分 (1)
- 二分图匹配 (2)
- 分治 (1)
- 记忆化搜索 (4)
- 离散化 (1)
- 模拟 (4)
- 平衡树 (1)
- 平面着色问题 (1)
- 启发式搜索 (1)
- 算法杂谈 (1)
- 位运算 (1)
- 状态压缩 (1)
- 组合数学 (1)
- 最大子矩阵和 (1)
- 最短路径 (4)
- 最小生成树 (2)
- A* (1)
- Bellman-Ford (1)
- BFS (3)
- Binary Search (3)
- BIT (3)
- Computational Geometry (2)
- Contest (1)
- DFS (8)
- Dijkstra (3)
- DP (102)
- Floyd (1)
- Graph Theory (3)
- Greedy (7)
- Hash (1)
- HDU (1)
- Heap (2)
- Huffman Tree (1)
- Hungary (1)
- K短路 (1)
- Maths (5)
- NOIP (1)
- POJ (6)
- Prim (1)
- Qsort (1)
- RMQ (1)
- SBT (2)
- SPFA (2)
- Stack (1)
- Training (1)
- TreeDP (4)
- Vjios (42)
- ZOJ (98)
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。
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