2018年10月18日
Luogu P3825 [NOI2017]游戏
摘要： 这道题看上去 NPC 啊，超级不可做的样子。 我们先分析一下简单的情形： 没有$x$地图 此时每个地图由于限制掉一种汽车，那么显然只会有两种选择。 再考虑到限制的情况，那么大致做法就很显然了—— 2 SAT 首先是拆点，对于每张地图$i$拆成$2i 1$与$2i$表示这张地图选择 能用的车 的第一辆 阅读全文
posted @ 2018-10-18 18:17 空気力学の詩 阅读(383) 评论(0) 推荐(0) 编辑