三分

BZOJ4868 [Shoi2017]期末考试

YY一下的话感觉代价关于最晚出分时间是一个单峰函数三分最晚的出分时间然后贪心一下算代价就行如果A gt B就只用B就行了要不然的话出分时间小于当前限制的都可以随便往后调直到到达限制那么先尽量用A 调不到限制以内的再用B即可 inc

BZOJ 三分贪心