stoorz

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/786/C 将 \(n\) 个数划分成 \(m\) 段使得每中不同数字的个数 \(\le k\)。对于每个 \(k\) 满足 \(1\le k\le n\) 分别求出最小的 \(m\)。 \(n\le 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/4486 \(n,m\leq 2000,k\leq 10^5\)。 思路 首先如果两个段有交，那么可以把这两个段合并起来。 然后对于 \(S\) 串中任意一个字符 \(c\)，如果它没有被任何区间覆盖，那么可以再加 阅读全文