会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HA-SY林荫
2017年的伯纳乌,诺伊尔能在左脚骨折后扑出C罗的必进球,那么,我为什么不能再拼一次?
博客园
首页
新随笔
联系
订阅
管理
2019年11月7日
蒟蒻林荫小复习——2-SAT的染色法求最小答案序列
摘要: 众所周知,2—SAT是一个很冷门的模型(冷门到连百度百科好像都没有收录),但又是一种很有用的思想,比如[NOI2017]游戏,原题是NPC问题,属于3—SAT的范畴,但是如果用一些骚操作(用DFS先确定一种车车和道路)。 话不多说,回正题(不知道什么是2-SAT模型的童鞋们建议先百度一下,学会TAR
阅读全文
posted @ 2019-11-07 19:50 HA-SY林荫
阅读(311)
评论(1)
推荐(1)
编辑
公告