会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KirinSB
努力,奋斗
首页
新随笔
联系
订阅
管理
2018年12月7日
UVA 818 Cutting Chains(状压 + 暴搜)题解
摘要: 题意:有1~n个小环,他们中的有些互相扣在一起,问你至少切开几个能把这写小环串成一条链 思路:还是太菜了,题目给的n<=15,显然可以暴力解决。 用二进制表示每个环切还是不切,然后搜索所有情况。当一种情况满足一下两点:1.切完之后每一串连在一起的环应该是一条链,没有分支没有环;2.当一个环被切开,那
阅读全文
posted @ 2018-12-07 16:29 KirinSB
阅读(256)
评论(0)
推荐(0)
编辑