摘要: 先发一下思路,可能一会儿会放AC代码 A 切火腿肠 考点:gcd 我们假设每根火腿肠的长度为L,然后把它们拼接成长长的一条,然后切成m块 那么它所需要切的刀数即 (若恰好切完,包括最右端,若有剩余,不包括最右端) 但是考虑到有些地方已经有了天然的分界点(需要切的地方与本身自己因拼接而存在的断点重合) 阅读全文
posted @ 2019-04-20 18:25 羽错光阴 阅读(118) 评论(0) 推荐(0) 编辑