codefoeces 732D 377D

Posted 2020-08-16 fzfn5049

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

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