会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年1月26日
BZOJ3149 CTSC2013 复原 搜索
摘要: "传送门" $N \leq 20$很适合暴搜…… 第二问最大独立集裸题,$O(2^NN)$的算法都能过…… 考虑第一问,使用搜索寻找可行解 每一次枚举一条弦的两个端点,通过位运算计算与其相交的弦的数量进行剪枝 一些其他的剪枝: ①两个非$0$值中间的所有$0$的地位是一样的,所以可以将这些$0$缩成
阅读全文
posted @ 2019-01-26 09:59 cjoier_Itst
阅读(223)
评论(1)
推荐(0)
编辑
公告