2020年2月21日
[Codeforces 868F]Yet Another Minimization Problem
摘要： Description "题库链接" 给定一个序列 $a$，要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 $2 \leq n \leq 10^5,2 \leq k \leq \min(n,20),1 \leq a_i \leq n$ Solution 阅读全文
posted @ 2020-02-21 17:21 NaVi_Awson 阅读(181) 评论(0) 推荐(0) 编辑