会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Child-Single
What I do is what I want to do.
博客园
首页
管理
随笔分类 -
NOIP 提高组
上一页
1
2
【noip2004】虫食算——剪枝DFS
摘要:推荐一波题解:http://blog.csdn.net/yuyanggo/article/details/48154031 这道题很容易想出要用DFS,但是单纯的DFS枚举时间复杂度会达到O(n!),这个复杂度是难以接受的,因此我们要想办法剪去一些不必要的情况: 1.用used[i]表示i这个数字是
阅读全文
posted @
2017-07-05 12:57
Child-Single
阅读(373)
评论(0)
推荐(0)
上一页
1
2
公告