摘要: Codeforces地址 C. The Sports Festival(区间DP) 题目要求我们给出重新排列出发顺序后$\sum\limits_d_i$的最小值,如果我们使用暴力计算的话,由于$n$的范围较大,一定会超时。但是我们可以使用动态规划的方式来计算。我们先来考虑最后一个人出发时候的差值是多 阅读全文
posted @ 2021-05-09 01:41 Daneii 阅读(36) 评论(0) 推荐(0) 编辑
摘要: D - Happy Birthday! 2 ####题意 给定一个序列,找出是否存在两个不同的子序列,子序列的总和对$200$同余。 ####解题 一个直接的想法就是将所有可能的情况都遍历一边,如果我们使用最暴力的方法,枚举每个元素所在组的情况,时间复杂度将会非常高,因此我们需要另外的解法。考虑到子 阅读全文
posted @ 2021-05-09 01:00 Daneii 阅读(183) 评论(0) 推荐(0) 编辑