线性Dp
Tmotfl
这个作者很懒,什么都没留下…
展开
-
Luogu 1280 尼克的任务
题目链接:题目链接题目分析: 对于每一分钟的状态如果有要开始任务就要选,没有要开始的任务就可以休息,所以每一时刻的状态转移有两种情况然后我们又发现如果我们正着推的话我们这一个任务结束的时间无法在当前时间之前被推出来,所以我们选择倒着推。我们设f[i]表示i~n内尼克的最大空闲时间;如果当前尼克无任务:f[i]=f[i+1]=1;休息时间+1;如果当前尼克有任务的话:我们就必须考虑到底是选哪一个...原创 2018-03-06 18:44:07 · 211 阅读 · 0 评论 -
P2800又上锁妖塔
dp入门题题目:https://www.luogu.org/problemnew/show/2800先说一下思路:一共有3种方式来到达当前这层第一种直接从i-1层到达i;第二种是从i-2层跳一次再使用法力(跳一层)到达当前这层;第三种是从i-3层跳一次再使用法力(跳二层)到达当前这层;于是转移方程就出来了 f[i]=min(min(f[i-1]+v[i],f[i-2]+a[i-1]),f[i-...原创 2017-12-23 11:19:31 · 420 阅读 · 0 评论 -
P1006传纸条(NOIP2008)
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸...原创 2017-10-30 19:05:22 · 1737 阅读 · 1 评论 -
此博客无特殊情况已不再更新
欢迎访问新blog 博客原创 2018-06-17 10:29:24 · 404 阅读 · 0 评论