2017年3月9日
T2848 列车调度（二分或dp）
摘要： 题目背景 自行脑补， 题目描述 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。（也就是最少需要几个轨道） 阅读全文
posted @ 2017-03-09 12:49 Bennettz 阅读(302) 评论(0) 推荐(0) 编辑