12 2023 档案
摘要:blog。小清新题,下文 \(V=20\) 即值域。 反转操作,本质就是选两个不相交连续段拼起来。 显然合法的最终串长度一定 \(\le V\)。将这些合法串预处理出来,那么每个串都对应一个「字母集合」。 随便 DP 一下,求出所有集合中,的最大的合法「字母集合」大小。\(dp_{\small U}
阅读全文
摘要:blog。找网络流水题写题解 /hsh。 间隔染色(\(i+j\) 分奇偶染不同色)后,所有 \(i+j\) 为奇数的格子反色,题目的 Pattern 等价于是 \(2\times2\) 的全黑或全白格子。 然后很自然地想 Flow 了。每个点分黑白两种状态。 如果 \((x,y)\) 对应的 Pa
阅读全文