为什么合并最大的是正确的?

P2094 运输

看不懂题……我的语文太差
by Mosklia @ 2018-09-20 08:03:25


@[Manjusaka丶梦寒](/space/show?uid=61727) 欢迎来看我刚写的题解,[戳这里](https://sxyugao.top/p/69c58062.html#solution)
by sxyugao @ 2018-09-20 11:54:53


@[sxyugao](/space/show?uid=12832) 看完了,可我想不明白: 两对合并要小,因为是取整,所以舍去的数(也就是合并起来%$k$的余数)不越大越好吗,所以不应该合两个对快取模余数大的吗。
by Manjusaka丶梦寒 @ 2018-09-20 14:41:01


@[Manjusaka丶梦寒](/space/show?uid=61727) 一个数 $div$ $k$ 剩下的数和$mod$ $k$没有关系啊,我们是要让大的数除以$k$的次数尽可能多让它变得更小。 举个例子:$n=3$ $k=2$ $|a|={100,70,3}$ 如果按照你的方法,答案是60,而正确答案是44。
by sxyugao @ 2018-09-20 14:55:19


@[Manjusaka丶梦寒](/user/61727) 您说的是对的,这道题目是错题,详见我的帖子,在第一篇
by Schi2oid @ 2022-07-23 20:25:55


|