ZOJ 4028 && 15th浙江省省赛E. LIS(神奇贪心)

  题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028   题意: 有一个长度为n的序列A,你不知道这个序列的中每个元素是什么,只知道 F[x]表示以第x个元素结尾的最长上升子序列长度(绝对单调) 第x个数的取值范围为L[x]到R[x](闭区间) 求恢复序列A,只要满足条件就可以了,保证有解,输出任意一种  
相关文章
相关标签/搜索