看不懂题……我的语文太差
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