题意：链接
n位同学，m门课程，第i位同学希望在第ti天得知所有课程的成绩，每位同学等待一天就会产生C不愉快度。第i门课程，按照原本的计划，会在第bi天公布成绩。
有两种操作：
1.课程X成绩的时间推迟一天，公布课程Y成绩的时间提前一天，每次操作产生A不愉快度。
2.课程Z的出成绩时间提前一天，每次操作产生B不愉快度。
求最小的总的不愉快度。
思路：
设 f [ k ] f[k] f[k]表示所有的课程都在第 k k k天及以前出成绩的最小不愉快度。
考虑如何求 f [ k ] f[k] f[k]:
首先 f [ k ] + = C ∗ ∑ t [ i ] < k ( k − t [ i ] ) ， ∑ t [ i ] < k ( k − t [ i ] ) f[k]+=C*\sum _{t[i]<k}(k-t[i])，\sum _{t[i]<k}(k-t[i]) f[k]+=C∗∑t[i]<k(k−t[i])&
最低0.47元/天 解锁文章
299
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
