2019年1月16日
CodeForces 868F Yet Another Minimization Problem(决策单调性优化 + 分治)
摘要： 题意 给定一个序列 $\{a_1, a_2, \cdots, a_n\}$，要把它分成恰好 $k$ 个连续子序列。 每个连续子序列的费用是其中相同元素的对数，求所有划分中的费用之和的最小值。 $2 \le n \le 10^5, 2 \le k \le \min(n, 20), 1 \le a_i 阅读全文
posted @ 2019-01-16 19:40 zjp_shadow 阅读(457) 评论(0) 推荐(0) 编辑