摘要: Part1:观察描述 对于任意次操作后的字符串,其每个位置都对应原序列一段区间的 \(\max\)。我们记当前第 \(i\) 个数来源于为 \([l_i,r_i]\)。 初始时 \(l=r=\{1,2,\dots,n\}\)。考虑每次操作前 \(p\) 个数,等价于删去 \([l_1,r_1],[l 阅读全文
posted @ 2025-07-02 18:19 徐子洋 阅读(17) 评论(0) 推荐(0)
摘要: Part1:转化 转化为单蚂蚁和单方糖的二分图最大匹配 考虑霍尔定理经典推论,\(|V1|-\max_{S\in V1}(|S|-|N(S)|)\),其中 \(N(S)\) 表示与 \(S\) 节点有边的点集。 位置 \(x\) 的蚂蚁能匹配的方糖区间为 \([x-L,x+L]\) 一个直接的思路是 阅读全文
posted @ 2025-07-02 11:58 徐子洋 阅读(8) 评论(0) 推荐(0)