![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性dp
小手乱牵
这个作者很懒,什么都没留下…
展开
-
Moving On (floyd + 动态规划思维)
题目链接:https://cn.vjudge.net/problem/Gym-102222F题目大意:给你一些城市,每个城市自己的危险值,一共有q次询问,主人公要从起点u,到达终点v,还会给出主人公承受的最大危险值w,(即主人公不能走那些危险值大于w的城市),求u到v的最短距离。题目思路:因为题目给的数据最多有200个城市,因此在求解最短路的时候我们可以想到用floyd算法求解最短路,但是...原创 2019-08-31 21:42:36 · 351 阅读 · 0 评论 -
Schrödinger's Knapsack ZOJ - 4019 (背包问题)
题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370240(原网站)https://cn.vjudge.net/problem/ZOJ-4019(vj)题目大意:有一个容量为c的背包,有两大类物品,这两类物品分别有各自的系数 k1和 k2,两类物品的数量分别是n和m,每类中的每种物品都有自己体积,但每种物...原创 2019-08-31 22:00:54 · 133 阅读 · 0 评论 -
Dream City ZOJ - 3211(动态规划——背包)
题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367873https://cn.vjudge.net/problem/ZOJ-3211题目大意:java男正在访问一个城市,这个城市一共有n棵树,每棵树有一个初始金币数ai,每棵树有一个增长系数bi(每天增加多少),java男在城市待m天,他最多可以砍m棵树...原创 2019-09-01 10:29:51 · 381 阅读 · 0 评论