logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷1120-小木棍-搜索+剪枝-好题

题解转自:https://www.luogu.org/problemnew/solution/P1120题目描述:乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入描述:共二行。第一行为一个单独的整数N表示砍过以...

#搜索#剪枝
到底了