2018年11月4日
【动态规划】bzoj1705: [Usaco2007 Nov]Telephone Wire 架设电话线
摘要： 可能是一类dp的通用优化 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根电话线杆的高度为height_ 阅读全文
posted @ 2018-11-04 16:49 AntiQuality 阅读(285) 评论(0) 推荐(0) 编辑