洛谷算法竞赛秋令营 - 基础组/2024-T2总结

有一串序列,可以通过选序列中两个数a,b,将a替换成a%b,只能操作3次或6次,求操作后序列的最大和。

首先根据题目,在mod时的最优策略为每次用一个小数模大数,但有一个特殊情况在全部相等时,需要用ans-这个序列中的元素(我就是这样挂的)。

总结:在当时,因为我做过一道类似的题,于是就把那个规律写了上去,但并没有考虑到全部相等的情况。

在做题时,不能想到什么就写什么,得要小心验证,不要急于写代码,要多造造hack数据手算,考虑到所以情况。

posted @ 2024-10-04 12:58  谦谦2020  阅读(17)  评论(0编辑  收藏  举报