随笔分类 -  动态规划

摘要:Codeforces地址 C. The Sports Festival(区间DP) 题目要求我们给出重新排列出发顺序后$\sum\limits_d_i$的最小值,如果我们使用暴力计算的话,由于$n$的范围较大,一定会超时。但是我们可以使用动态规划的方式来计算。我们先来考虑最后一个人出发时候的差值是多 阅读全文
posted @ 2021-05-09 01:41 Daneii 阅读(53) 评论(0) 推荐(0)