/*自己想的方法是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];
Ural_1203. Scientific Conference(DP)
最新推荐文章于 2020-04-16 17:24:29 发布
/*自己想的方法是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];