2018年5月18日
poj 1011 Sticks(经典DFS+剪枝）
摘要： 题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出 阅读全文
posted @ 2018-05-18 18:54 Somnus、M 阅读(113) 评论(0) 推荐(0)