creater_X

题意要求最低的智商数，最低的智商数肯定是由先修课环

题目关键在于，对于时间最少的方法的方法，一定按照题目最早可以开始做的时间的顺序做，即按照l-t的从小到大顺序来做。 不妨假设1的开始时间小于2，那么一旦先做2，很明显从做完上件题目后的等待时间加长，因此可以得出最优解一定按照l-t的顺序做。 然后就是两种方法了，一种背包，一种二分，背包是求出了每个时间的最优值，而二分加dfs只是不断验证是否可行再二分的过程，事实证明，后者省去很多时间。 附代

想着应该能二分，试着写了一个代码，没有完全数据，也不知道对不对。 思路是：二分较长的一个数列，因为较长的那个中肯定有数字是中位数或者一部分，二分之后，判断另一个数列需要多少个数，要求的位置就是不小于另一个数列t且不大于t+1，输出即可。 代码： #include #include #include #include #include #include #include #def