CE玩家

老早以前的坑了 貌似好多地方都有这个题 因为每个串都只有一个问号，问号可取0可取1，这就是一个经典的2-SAT模型 但是直接做的话，边数是n2n^2级别的，不过因为是01串，可以用可持久化字典树优化建图（可能也可以不可持久化，但是我觉得可持久化比较方便）#include <cstdio> #include <iostream> #include <algorithm> #include <st

老师找来的题解 这里摘一下好了…并不知道出题人是谁考虑相邻的两块空地之间连边，这样就得到一个无向图，在这张图上DP 在最后时刻，箱子肯定在目标处，人在箱子的四周的其中一个空地上 倒过来考虑就有两种情况 1. 人动箱子不动。 2. 如果人在箱子4周相邻的格子中，人拉着箱子动。令f[i][j][0..3]表示是否存在箱子在(i,j)人在箱子的其中一侧（0..3表示在那一侧）的方案。 那么f[

tarjan的时候每次每次加入一条返祖边，都会至少缩去一个点，那么只要记录一下遍历过的边以及返祖边就可以了 #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; const int N=100010; inline char nc(){ st...