2019年12月10日
木棍加工 [搜索]
摘要： ###题目大意 有很多根等长木棍，现将他们随机砍断，已知砍断后的每一节小木棍的长度，求原木棍可能的最小长度。 ###思路 易知原木棍的长度一定大于砍断的最大木棍长度，数据小，可以枚举原始木棍的长度len：最大小木棍长度val～小木棍长度之和sum 显然len能整除sum，原木棍的数量cnt=sum/ 阅读全文
posted @ 2019-12-10 20:26 ancer 阅读(158) 评论(0) 推荐(0)