Leven_
Leven_
全部文章
BZOJ——来...
2019寒假集训系列(6)
2019春季假集训系列(9)
2019暑期集训系列(12)
DP------区间DP(5)
DP------悬线法(2)
DP------树形DP(1)
DP------概率期望(2)
DP------线性DP(5)
【专题系列】(4)
搜索------剪枝(4)
数据结构------分块(1)
数据结构------树剖(2)
数据结构------线段树(8)
数论、数学(5)
未归档(1)
模拟(3)
游记(2)
牛客网(1)
算法------TARJAN(1)
算法------二分答案(1)
算法------并查集(1)
算法------最短路(1)
算法------贪心(2)
算法------高斯消元(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
Leven_Koko
------LevenKoko_di_Blog
全部文章
/ BZOJ——来自hzwer的千题计划
(共1篇)
[BZOJ1003]物流运输
难点:找出DP方程? 易错点:开long long 知识点:DP+任意一种最短路算法(Floyd都可以) 关于转移方程: 我们令DP[I]为第I天花费的最小“成本” 那么就有: DP[i]=min{DP[j]+(i-j)*L+k} 0<j<i-1 我们可以这样理解,...
最短路
SPFA
简单的DP
2019-03-05
0
552