随笔分类 -  搜索剪枝

摘要:洛谷P1120 小木棍 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 共二行。 第一 阅读全文
posted @ 2019-01-16 21:03 EternalBlue 阅读(167) 评论(0) 推荐(0)