洛谷
陆小萌
这个作者很懒,什么都没留下…
展开
-
P1020 导弹拦截
题目链接:https://www.luogu.com.cn/problem/P1020参考:http://www.cnblogs.com/GodA/p/5180560.htmlhttps://www.luogu.com.cn/blog/w1049/solution-p1020题解:第一行:为从1到n的最长非升子序列的个数。第二行:Dilworth定理:偏序集能划分成的最少的全序集...原创 2020-01-31 17:47:18 · 166 阅读 · 0 评论 -
P1280 尼克的任务
思路: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] 下标表示第...原创 2020-02-11 00:26:41 · 102 阅读 · 0 评论