2017年8月6日
BZOJ3437 小P的牧场(斜率优化dp)
摘要： 题目link:http://www.lydsy.com/JudgeOnline/problem.php?id=3437; 略略读一下题,发现这题是一道dp 有一些牧场: 其中编号大的可以管住编号小的. a[i]表示建站费用 b[i]表示养殖奶牛数目 dp方程大概就出来了 f[i]=min(f[j]+ 阅读全文
posted @ 2017-08-06 15:50 Yuhuger 阅读(175) 评论(0) 推荐(2) 编辑