Browse Tag

ACM

山东省第八届 ACM 省赛 CF (01背包、水)

有 n 道题目,每一道题都有一个初始分值 ai ,每个单位时间这道题的分数便会减少 di ,而我们可以在 ci 时间内做出这道题而得到分数,求在时间 T 内最多可以获得的分数。