AC. 梦想

斜率优化目录下的文章

[SDOI 2016] 征途

题目描述 Pine 开始了从 S 地到 T 地的征途。 从 S 地到 T 地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine 计划用m天到达 T 地。除第m天外,每一天晚上 Pine 都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine 希望每一天走的路的长度尽可能相近,所以他希望……
16/04/23 | 暂无评论 | 2,605阅读 阅读详情