Greenty_Q
Greenty_Q
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
Greenty_Q的博客
全部文章
/ 未归档
(共1篇)
【洛谷 P1120】 小木棍[数据加强版]
描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入 输入文件共有二行。 第一行为一个单独的整数N表示砍...
搜索剪枝
暴力枚举
2018-03-28
0
438