摘要: 题意翻译 题目描述:给定一个序列 $a$,要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 输入格式:第一行输入 $n$(序列长度)和 $k$(需分子段数)。接下来一行有 $n$ 个数,第 $i$ 个数表示序列的第 $i$ 个元素 $a_i$。 输出格式 阅读全文
posted @ 2022-10-03 21:04 _Youngxy 阅读(154) 评论(0) 推荐(0)