8.26

· · 个人记录

T2

先离散化,然后建边跑bfs输出原来的答案

大小要开两倍 别问我是怎么知道的

T3

用优先队列维护一个老师群体,如果一个老师最后一次上课的结束时间晚于当前开始时间就要再加一位老师。

T4

a_1+a_2≥a_n≥a_k

找出第一个小于等于a_1+a_2的数,它和它后面的数都要改。