2018年4月5日
BZOJ4409 [Usaco2016 Feb]Circular barn 动态规划 斜率优化
摘要： 原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html 题目传送门 - BZOJ4409 题意 有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点，然后 阅读全文
posted @ 2018-04-05 22:59 zzd233 阅读(478) 评论(0) 推荐(0) 编辑