得物池子统计

链接 信息提取: 学生有n名,他们要考m个科目,每个人都有希望所有成绩出分的天数 这里给出的学生的不满意度C,只要出分成绩晚了k天,学生就会产生k x C的不满意度 题目还给出两种调整出分方式 1.将X科目的老师调到Y科目,X延迟出分一天,Y提前一天,产生A点老师不满意度 2.增加老师到Z科目,Z科目提前一天,产生B点老师不满意度 我们需要做的,就是找到最佳调整方式,是总不满意度最小 首先,我们不妨思考,最佳调整方式是调整什么 应该是最晚所有科目的出分天数 假设最晚所有出分科目的天数为T,那么T的范围应在学生希望出分天数的值域内 设总不满意度为f(T),应该能想到f(T)是先减后增的,就可以使...