摘要：
一、题目 点此看题 二、解法 为了计数方便，我们把每个人看成不同的，我声称这对最后答案没有任何影响。 因为宝石的变化是放在宝石上的，所以我们以宝石为主体进行数学分析。每个宝石不同，我们根据宝石分裂情况来区分方案，那么总方案是 \(\frac{(n+d-1)!}{(n-1)!}\)，然后我们考虑末状态 阅读全文
摘要：
一、题目 点此看题 二、解法 \(k\) 很大还是考虑二分答案，主要是如何检查。 区间覆盖问题可以考虑染色，一开始所有点都是白色间代表第 \(i\) 种颜色，后染的颜色会覆盖先染的颜色。染色问题有一个很好的性质：每个点上的颜色都是最后覆盖它的颜色。 根据这个性质我们可以考虑对于固定的右端点，维护出所 阅读全文