Jennie 有男有女的情况下光考虑女生就行了。 这个题目有个小规律，对于每一个女生，它的时间是取 $max(上一个女生的时间+1，她前面的男生数量)$。 这是为什么呢，考虑一下什么时候一个女生的时间会受她前一个女生影响。如果俩个女生离得比较近，那么就有可能存在撞车的情况，即前一个女生停住了，导致后一个女生的某一时刻不能移动，浪费了一次移动机会。 …