11eyes

题目链接： https://www.luogu.com.cn/problem/P1020 参考： http://www.cnblogs.com/GodA/p/5180560.html https://www.luogu.com.cn/blog/w1049/solution-p1020 题解： 第一行： 为从1到n的最长非升子序列的个数。 第二行： Dilworth定理：偏序集能划分成的最少的全序集...

思路： dp顺推： 第i时刻无任务：f[i]=f[i-1]+1 第i时刻有任务：f[i]=max(f[i],f[i+a[i].t])//a[i].t在i时刻所存在的任务所花的时间遍历 发现要用到之后的时刻，所以倒推。 dp倒推： 第i时刻无任务：f[i]=f[i+1]+1 第i时刻有任务：f[i]=max(f[i], f[i+a[i].t]) 这里用了vector数组vec[MAXN] 下标表示第...