12 2023 档案

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

点击右上角即可分享
微信分享提示