buctoj周赛14
4516 Problem A 家庭作业
思路
设置一个无法完成的时间期限timetimetime(截止时间在此之前的作业都无法完成,即1−time1-time1−time都已被使用),设置visvisvis数组,标记第iii天是否已使用,将作业按照学分从大到小排列,按顺序遍历,若t>timet>timet>time,对于每项作业从ttt到1枚举天数,若能找到未被标记的一天,标记它并将该作业学分加入sumsumsum,若不能(1−t1-t1−t都已被使用),更新time=ttime=tti
原创
2020-05-22 19:13:47 ·
441 阅读 ·
0 评论