会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-2sat
P3825 [NOI2017]游戏
摘要:题目 "P3825 [NOI2017]游戏" 做法 $x$地图外的地图好做,模型:$(x,y)$必须同时选$x \rightarrow y,y^\prime \rightarrow x^\prime$ 难点在处理$x$地图上,三进制枚举车,状压一下也能做,理论时间复杂度$O(3^d 4m)$,卡不满
阅读全文
posted @
2019-02-03 19:02
y2823774827y
阅读(255)
评论(0)
推荐(0)
公告