2018年3月21日
luogu1120 小木棍【数据加强版】 暴力剪枝
摘要： 题目大意 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 总体思路 令totLen为所有小木棍总长度，枚举每一个原始木棍的可能 阅读全文
posted @ 2018-03-21 20:45 headboy2002 阅读(230) 评论(0) 推荐(0) 编辑