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篇)
[BZOJ1721][Usaco2006 Mar]Ski Lift 缆车支柱
日常吐槽:最大值赋太大79分卡了好久好久 算法:DP 分析:数学分析一下即可 最优解肯定是介个样子的: 抽象一点的话: 也就是说两个点(i,j)之间如果能够连上线,则必定中间点对(i,k(k∈(i,j)))没有斜率比它(i,j)大的 然后DP暴力更新...
DP
数学
2019-03-07
0
526