首页 > TAG信息列表 > P3825
luogu P3825 [NOI2017] 游戏
题面传送门 如果没有x就是2-SAT裸题。 具体的，如果当前\(x\)不满足，直接跳过，如果\(y\)不满足，那么连边如果\(x=nx\)满足，那么\(x=nx^1\)满足。其它就正常连边。 然而这题有x。 考虑到x的数量很少，我们可以直接爆搜每个x是\(a\)还是\(b\)还是\(c\)，但是这样不优。 发现其实\(a\)与\(b\)就洛谷 P3825 [NOI2017]游戏
传送门 同 AcWing 1032 游戏 #include <bits/stdc++.h> using namespace std; using ll = long long; using p = pair<int, int>; const int maxn(1e5 + 10); const int maxm(2e5 + 10); int pos[10]; char s[maxn]; int ecnt, head[maxn]; int tim, dfn[maxn], low[maP3825 [NOI2017]游戏
题意 先不考虑没有\(d\)的限制，此时每场比赛只有两种选择，这是一个典型的\(2-SAT\)模型。 发现\(d\)很小，自然想到枚举每个\(x\)用哪种车，但是\(3^dm\)显然是过不了的。于是我们枚举这个\(x\)不能用那种车，此时我们只需要枚举两个即可，因为此时三种车\(ABC\)都被放到\(x\)上判断过了。 cP3825 [NOI2017]游戏
题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行n场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母A、B、C表示。