2018年12月4日
CodeForces 311 B Cats Transport 斜率优化DP
摘要： 题目传送门 题意：现在有n座山峰，现在 i-1 与 i 座山峰有 di长的路，现在有m个宠物， 分别在hi座山峰，第ti秒之后可以被带走，现在有p个人，每个人会从1号山峰走到n号山峰，速度1m/s。现在你可以安排好这p个人的出发时间，问所有宠物的等待时间是多少。 题解： 斜率优化DP 我们知道一个人 阅读全文
posted @ 2018-12-04 17:09 Schenker 阅读(123) 评论(0) 推荐(0) 编辑