swineherd的博客

  题意： 在[0,n]中每0.5处设置一个红绿灯，0表示红灯，1表示绿灯，如果在4.5处有红灯，要从4到5，就要等1s，给出初始的红绿灯状态，每1s会改变状态，即由红灯变成绿灯，或绿灯变成红灯，然后计算图中表达式。 （数轴上任意两点花费时间之和） 思路： 可以知道，如果忽略等待的时间，那么上式的值就是1*n+2*(n-1)+3*(n-2)+……+n*1。可以这样理解：从0到1，从1到2...