Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) 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)

归档

标签

去牛客网

/ 注册

全部文章（共2篇）

[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

[BZOJ1202]狡猾的商人

知识点：差分约束、难点：找到正确的不等关系然后建图关于建图：　　一段时间内的收入及前缀和，l~r天的收入用前缀和表达即sum[r]-sum[l-1]; 　　对于每一个账本，如果它是假的，可能会出现这种情况： sum[1,2]=1,sum[2,3]=1,sum[1,3]=1 　　显然...

差分约束 SPFA

2019-03-06

0 404