LIS的经典例题，NOIP1999提高组的原题。第一问即从左到右的最长不上升序列的长度，第二问即从左到右的最长不下降序列的长度。
第一问的状态转移方程是f[i]=max(f[i],f[j]+1);(1<=i<=n,1<=j<i,h[i]<=h[j])，第二问的状态转移方程是f[i]=max(f[i],f[j]+1)(1<=i<=n,1<=j<i,h[i]>=h[j])。
R1073784 Accepted 100 From IwfWcf P1303 FPC Vivid Puppy 2008-11-22 20:14:09
博文
hermes birkin, http://www.hermesbirkin.org/
回复删除chanel outlet, http://www.chaneloutletstore.us.com/
nike free uk, http://www.nikefreerunning.org.uk/
ray ban sunglasses, http://www.raybansunglass.com.au/
rolex watches, http://www.rolexwatches.in.net/
ray ban sunglasses, http://www.ray-bansunglasses.eu.com/
yoga pants, http://www.yogapants.us.com/
beats headphones, http://www.beats-headphones.in.net/
michael kors outlet, http://www.michaelkorsusa.us/
pandora jewelry, http://www.pandora.eu.com/
cheap ugg boots, http://www.cheapuggboots.net.co/
air jordan shoes, http://www.airjordanshoes.us.org/
louis vuitton outlet, http://www.louisvuittonus.us.com/
ed hardy clothing, http://www.edhardy.us.com/
replica handbags, http://www.replicahandbag.us.com/
the north face outlet store, http://www.thenorthfaceoutletstores.org/
tiffany jewellery, http://www.tiffanyjewelleryoutlets.co.uk/
lebron james shoes, http://www.lebronjamesshoes.in.net/
gucci handbags, http://www.guccihandbags-outlet.co.uk/
true religion outlet, http://www.truereligionoutletstore.us.com/
swarovski jewelry, http://www.swarovski.in.net/
michael kors outlet, http://michaelkors.outletonlinestores.us.com/
swarovski outlet, http://www.swarovski-outlet.co.uk/
wedding dresses, http://www.weddingdressesoutlet.co.uk/
louis vuitton handbags, http://www.louisvuittonhandbagsoutlet.co.uk/
lebron james shoes, http://www.lebronjames.us.com/
nike trainers, http://www.niketrainers.me.uk/
kobe shoes, http://www.kobeshoes.us/
cheap snapbacks, http://www.cheapsnapbacks.us.com/
1003maoqiuyun
Kanye West shoes
回复删除supreme clothing
nike off white
adidas ultra
goyard
yeezy boost 350 v2
supreme t shirt
russell westbrook shoes
air max 95
kobe 9
go now Get More Information check my blog learn the facts here now Home Page our website
回复删除x4p52q6e97 v4g16c0j67 b8k25k3c62 p3x99q4y07 k8t50t6e83 z5h00r0n99
回复删除