2017年2月14日
poj 1011 Sticks
摘要： 题意：有若干根一样长的棍子，然后将其随机地截断成n跟不同长短的小棍子；给你这n根棍子，让你求原来的棍子可能是多长，并且要求其长度最小。 题解：很经典的深搜剪枝。需要几个剪枝就不会TLE了。根据给定假设长度用dfs去判断 这一步实现应该不是问题。（直接排序后从大往小的扫一遍过去判断是不行的；一开始就w 阅读全文
posted @ 2017-02-14 15:01 爱喝可乐的咖啡 阅读(215) 评论(0) 推荐(0) 编辑