会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Amb@HDU
Need For AC!
博客园
首页
联系
管理
2011年11月
HDU 4115 Eliminate the Conflict【2011 ACM Asia Chengdu Regional Problem E】
摘要: 题目意思很简单,两个人石头剪刀布,一个人的出法是确定的,另一个人的出法有一定约束,某两次要相同或者不同,问你第二个人能否全部都不失败。题目还是很容易想到2-sat的,不过按照官方题解里说的每次出拳拆分成两个相对点的建图方法相当麻烦,小明哥按照那种方法建图就写了5k那么长,比较容易理解的方法是拆六个点...
阅读全文
posted @ 2011-11-09 10:55 Amb@HDU
阅读(1144)
评论(1)
推荐(0)
编辑