会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谜原
-[ 做一个有梦想的实力派。
博客园
首页
新随笔
联系
管理
2017年2月14日
poj 1011 Sticks
摘要: 题意:有若干根一样长的棍子,然后将其随机地截断成n跟不同长短的小棍子;给你这n根棍子,让你求原来的棍子可能是多长,并且要求其长度最小。 题解:很经典的深搜剪枝。需要几个剪枝就不会TLE了。根据给定假设长度用dfs去判断 这一步实现应该不是问题。(直接排序后从大往小的扫一遍过去判断是不行的;一开始就w
阅读全文
posted @ 2017-02-14 15:01 爱喝可乐的咖啡
阅读(213)
评论(0)
推荐(0)
编辑
公告