Browse Category

动态规划

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

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

URAL 2018. The Debut Album (dp)

一个长度为 n 的数列,其中 1 连续的个数不能超过 a , 2 连续的个数不能超过 b ,问总共有多少个这样的数列。