/*自己想的方法是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];
/*自己想的方法是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];