性质1:每个同学问问题分为两个阶段,第一个阶段问问题是一个时间(s_i+a_i),第二个阶段离开教室是另一个时间(e_i)
性质2:每次发消息是在第一个阶段之后
性质3:“时刻”具有累加性,前面同学浪费的时间,后面的每个同学都要再浪费一次
结论:
显然,后面式子的值是固定的,那么只要最小化前面的式子就可以了
对于越前面的编号,显然值越小越好,即sort一遍即可得到答案。
哪里:没有用公式表达答案。
为什么:没有想到这个题可以用公式优化出来。
怎么做:对于想不出方法的题目,考虑数学公式优化出答案。