摘要:
ZR3746 语法 不妨将问题视为最大化保留字符的权值和。 设当前串为 \(S\),维护 \(d_{u,v}\) 表示 DFA 从 \(u\) 出发,读取 \(S\) 中某个子序列到达 \(v\) 的最大权值。 末尾追加字符 \((c,w)\) 时,枚举 \((u,v)\) 转移 \[d_{u,\d 阅读全文
posted @ 2026-11-05 22:13
stripe_python
阅读(11)
评论(0)
推荐(0)
摘要:
ZR3747 星图合流 本质其实是贪心题? 设最终序列长度分别为 \(x,y,z\),不妨设 \(x \ge y\ge z\)。 性质 最优解满足二进制下 \(Y_i,Z_i \subseteq X_i\)。 证明 考虑逐个加入 \(a_i\),若 \(a_i\) 放在 \(Y_i\) 或 \(Z_ 阅读全文
posted @ 2026-11-05 20:50
stripe_python
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号