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