2021年3月12日
题解 IOI2016 railroad （Luogu P6168）
摘要： 好题。（等于我基本上不会做的题） 题目大意： 有n个站台，每个站台有一个参数$(s,t)$表示进入站台时火车速度不超过$s$，出站台时火车速度为$t$。 可以用$x$的代价让火车速度减少$x$，火车初始速度为$1$。 问最少的代价让所有站台恰好经过一次。 完整版题面 solution 将火车速度看做 阅读全文
posted @ 2021-03-12 21:14 xxbzzyw 阅读(83) 评论(0) 推荐(0) 编辑