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