随笔分类 -  基础—状态压缩

【20180705】noip模拟赛
该文被密码保护。
posted @ 2018-07-05 11:13 lokiii 阅读(4) 评论(0) 推荐(0)
洛谷 P3825 [NOI2017]游戏 【2-SAT+状压】
摘要：UOJ和洛谷上能A，bzoj 8ms即WA，现在也不是知道为啥……~~因为我太弱了~~ 先看数据范围发现d非常小，自然想到了状压。 所以先假装都是只能跑两种车的，这显然就是个2 SAT问题了：对于x场没有hx的，直接跳过；对于y场没有hy的，连(x,x')，表示x不能选；对于都有的，连接(x,y)， 阅读全文
posted @ 2018-03-19 14:35 lokiii 阅读(251) 评论(3) 推荐(0)