摘要:
一、题目 点此看题 二、解法 首先有一个 \(\tt naive\) 的简单 \(dp\),设 \(f[i]\) 表示最后一个 \(A\) 集合选取的数是 \(a_i\),合法的集合划分方案数,转移可以枚举上一个选取的 \(j\),那么限制是: \(a_i-a_j\geq A\) \(\forall 阅读全文
摘要:
一、题目 定义字符集为 \(0\sim9,a\sim z,A\sim Z\) 共 \(62\) 种不同的字符,现在给你一个长度为 \(n\) 的字符串。 有 \(m\) 次操作,第 \(i\) 个操作表示把所有 \(x_i\) 的字符变成 \(y_i\),请问在要求每个操作至少执行一次的情况下,最终 阅读全文