Ural_1203. Scientific Conference(DP)

　　/*自己想的方法是O(n^2)的，TLE。后来看得解题报告。

思路：从后往前找。将输入的序列按s从小到大排序。记录一个输入数据中最大的数MAX；
然后从MAX到1。*/

while(i = a[n].s) {
　　dp[i] = max(dp[i], dp[T[n].y+1] + 1);
　　n--;
}

//最后输出dp[1];

转载于:https://www.cnblogs.com/vongang/archive/2011/11/06/2238225.html