【BZOJ4868】期末考试(六省联考2017)-三分
测试地址:期末考试
做法:本题需要用到三分。
我们令最慢出成绩的时刻为TTT,考虑找到f(T)f(T)f(T):所有学科的成绩都在时刻TTT内出的最小不满意度。
注意到不满意度可以分为两个部分:学生的不满意度和老师的不满意度。学生的不满意度十分好算,主要是老师的不满意度要怎么算。注意到,要使所有学科的成绩都在时刻TTT前出,实际上就是把超出的时间删去或者移动到其它科的时间上去。当A≥BA≥B...
原创
2018-04-19 17:24:42 ·
341 阅读 ·
0 评论