摘要：
Description 给定 \(m\) 个区间，贡献就是区间内小于等于 \(c_i\) 的元素的最小值，不存在就是零。需要钦定每个点的值，最大化贡献和，输出方案。 Solution 最后的每个数的值只会是 \(c_i\) 中的某一个，所以对 \(c\) 离散化。而贡献又和区间有关，不好搞，但好在总 阅读全文
摘要：
Description 给你一个串 \(s\)，每次可以花费 \(1\) 的代价删去一个子串，要求子串的每一位为同一个字符。 求删去整个串的最小代价。 \(1\leq|s|\leq 500\) Solution 居然不会了！ 发现状态的转移不止与当前区间的端点有关，而且和中间颜色相同的也有关。所以必 阅读全文
摘要：
Description 数轴上有 \(n\) 个区间，以及 \(m\) 个点。共有 \(2^n-1\) 种选区间的集合。问有多少种集合，使得集合里的区间的交包含至少一个给定点。 Solution 如果单独考虑每个点来计数的话，会算重。那就要考虑建立一种映射关系。我们考虑将区间按给定点来离散化（注意清 阅读全文