性质1:每个同学问问题分为两个阶段,第一个阶段问问题是一个时间(s_i+a_i),第二个阶段离开教室是另一个时间(e_i)

性质2:每次发消息是在第一个阶段之后

性质3:“时刻”具有累加性,前面同学浪费的时间,后面的每个同学都要再浪费一次

结论:

显然,后面式子的值是固定的,那么只要最小化前面的式子就可以了

对于越前面的编号,显然值越小越好,即sort一遍即可得到答案。


哪里:没有用公式表达答案。

为什么:没有想到这个题可以用公式优化出来。

怎么做:对于想不出方法的题目,考虑数学公式优化出答案。