2017年3月24日
Codeforces Round #401 (Div. 1) C(set+树状数组)
摘要： 题意： 给出一个序列，给出一个k，要求给出一个划分方案，使得连续区间内不同的数不超过k个，问划分的最少区间个数，输出时将k=1~n的答案都输出 比赛的时候想的有点偏，然后写了个nlog^2n的做法，T了 赛后发现有更加巧妙的做法 题解： 首先，可以贪心地想 也就是说从第一个数开始，每个区间都尽量往后 阅读全文
posted @ 2017-03-24 10:54 Saurus 阅读(171) 评论(0) 推荐(0) 编辑