HDU 1025 Constructing Roads In JGShining's Kingdom(最长上升子序列的长度)
ProblemDescriptionJGShining'skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallellines.Halfofthesecitiesarerichinresource(wecallthemrichcities)whiletheothersareshortofresou