摘要：
\(a\) 可以重排，因此对于所有值 \(v\)，其出现次数 \(c\) 将 \(n\) 划分为若干个子集。 考虑一个二分图，左部点是 \(n\) 的位，右部点是 \(y\) 的位，那么相当于对于每个左部点，在右部点选择一个集合连边。同时要求右部点的度数都要 \(\ge 1\)。此时每有一条边 \( 阅读全文
posted @ 2025-12-04 17:10
CJzdc
阅读(20)
评论(0)
推荐(1)
摘要：
好题。 阅读全文
posted @ 2025-12-03 14:55
CJzdc
阅读(45)
评论(0)
推荐(0)
摘要：
考虑如果确定了 \(a\)，怎么去算 \(b\) 的方案数。 对于一次赋值 \(b_{p_i}\leftarrow p_i\)，考虑钦定其为最后一次对 \(b_{a_{p_i}}\) 的修改，那么相当于把 \(a_{p_i}\) 锁定。 于是，如果当前 \(p_i=x\)，那么我们可以决定是否把 \ 阅读全文
posted @ 2025-12-01 16:59
CJzdc
阅读(23)
评论(0)
推荐(0)
摘要：
首先把 \(\prod a\) 拆开，对于一个操作，它会被若干个位置所钦定。考虑对于所有有效的操作 dp。 如果我们知道了一个操作覆盖的集合，那么操作范围一定包含集合的最小和最大值。因此我们只关心集合的左右端点。 考虑对这些区间扫描线。\(f_{i,S,j}\) 表示现在扫到 \(i\)，\(i-m 阅读全文
posted @ 2025-12-01 10:29
CJzdc
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号