摘要：NOIP2015推销员 两种做法 : 第一种直接贪心, 第二种线段树. 参考 : https://ac.nowcoder.com/acm/problem/blogs/16493 贪心 : 第 k - 1 次选到的点, 第 k 次一定会选到, 答案是单调递增的. 每多一个点, 就去枚举疲劳值 j. \ 阅读全文

摘要：D. Min Cost String 如果有k个字母能用, 那么可以去构造一个长度为k * k的序列使其价值为0(即不存在s[i] == s[j] && s[i + 1] == s[j + 1]). 如何构造? 比如当k = 3时: \(s:aabacbbcc\) 这个序列的价值为0. 再如k = 阅读全文

摘要：链接 : https://codeforces.com/gym/102500/problem/C 题意 : 给出 n 个区间, m 个点, 要求加入最少的点使得每个区间中恰好包含 2 个点. 思路 : 贪心, 先处理给出的 m 个点, 标记它们的位置, 然后考虑加点的方式 : ​ 1) 若该区间有 阅读全文