题目大意是求两个关键字严格递增的最长不降序列。
做法和ZJU/ZOJ 1108类似,也是先对一个关键字排序,然后对第二关键字进行DP。不过由于n<=100000所以O(n^2)的DP是肯定会TLE的,只能用O(nlogn)的做法,具体参见ZJU/ZOJ 1108 解题报告。但很奇怪的是如果预处理排序时两个关键字都按降序排序就会WA,第二关键字改成升序就AC了……
3007513 2008-07-26 21:25:55 Accepted 2319 FPC 00:02.26 2368K IwfWcf@LZOI
qihang0922,kate spade handbags
回复删除gucci shoes
michael kors
nike air force 1
nike air huarache
ray ban outlet
adidas superstar
tod's shoes
insanity workout
christian louboutin
ugg slippers
adidas original trainers
coach outlet store online
juicy couture
soccer shoes
p90x workouts
nike huarache trainers
longchamp pas cher
mont blanc pens
ghd
ray bans
prada
adidas originals
abercrombie
cheap oakley sunglasses
north face
cheap versace
oakley sunglasses
true religion outlet
giuseppe zanotti sneakers
canada goose uk
gucci
ed hardy uk
nike roshe run
lebron james shoes
q
ray bans uk
回复删除cheap oakley sunglasses
true religion
uggs outlet
replica rolex watches
hollister outlet
north face
heat jerseys
coach factory outlet
uggs outlet
201612.26chenjinyan
chi flat iron
回复删除ugg outlet
cheap uggs
holliste sale
timberland boots
hermes belt
coach outlet
nike roshe run
christian louboutin
cheap nike air max
20170112caiyan
ugg boots
回复删除versace jeans
air jordan uk
ralph lauren
nike factory outlet
ugg boots
air jordan uk
nike outlet
oakley sunglasses
snapbacks wholesale
polo ralph lauren
回复删除coach outlet
nike outlet store
ralph lauren outlet
ferragamo outlet
discount oakley sunglasses
coach outlet online
cheap ray ban sunglasses
regardez ce site Web sacs répliques hautes référence designer répliques de bagages ressources supplémentaires Gucci Dolabuy
回复删除