安详电灯胆

文章
10
资源
0
加入时间
3年0月8天

【Gym-101775 C】Traffic Light【思维】

题意:从家到公司,一共 nnn 个红绿灯,一共 n+1n+1n+1 段路。你可以设置每一个红绿灯的开始时间,且每个红绿灯的绿灯时间+红灯时间一致。对于每一种设置,从家出发的时间都任意,因此一定存在一个最坏的情况。先要求输出最坏情况的最小值为多少。(1≤n≤1000)(1\leq n\leq 1000)(1≤n≤1000)思路:比赛时无头绪。题意也看了半天才明白。比赛后知道了解法。答案即为...