首页 > 代码库 > codefoeces 732D 377D

codefoeces 732D 377D

题目一开始读错了,我把d[i]数组的含义理解错误,d[i]数组的含义其实是那一天我只能考第d[i]的那门科目,比如d[i] = 2, i = 4.意思就是我第四天可以考编号为2的这个科目,其它编号的科目我不能在这一天考。

所以我们怎么想这个题目?一开始的时候我总是纠结那个0天怎么去处理,是不是要分散开来处理。后来觉得不对,我们可以枚举天数,将天数给固定出来,我们就可以从这一天往前面扫过去,遇到一个可以考试的,就加一下,然后标记,这样我们只要看是不是扫描结束之后,所有的都被我们标记了,就可以判断我们要把天数扩大还是减小,总的复杂度就是nlogn的复杂度。

codefoeces 732D 377D