某公司组织一场公开招聘活动,假设由于人数和场地的限制,每人每次面试的时长不等,并已经安排给定,用 (S1,E1) 、 (S2,E2)、 (Sj,Ej)…(Si<Ei,均为非负整数)表示每场面试的开始和结束时间。
面试采用一对一的方式,即一名面试官同时只能面试一名应试者,一名面试官完成一次面试后可以立即进行下一场面试,且每个面试官的面试人次不超过 m 。
为了支撑招聘活动高效顺利进行,请你计算至少需要多少名面试官。
题目要求计算招聘活动所需的最少面试官数量。每个面试官最多面试 m 人次,且同一时间只能面试一人。面试安排需满足时间不冲突(即后一场面试的开始时间不早于前一场的结束时间)。问题可拆解为两个约束: