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，只要滿足條件就可以了，保證有解，輸出任意一種  

>>阅读原文<<