Codeforces 890 D. Boxes And Balls (哈夫曼)
将总和为 sum 的数字拆分为给定数列,每次只能拆分为两堆或者三堆,其花费为当前堆的大小,求最小花费。
继续踏上旅途,在没有你的春天……
将总和为 sum 的数字拆分为给定数列,每次只能拆分为两堆或者三堆,其花费为当前堆的大小,求最小花费。
构造一个字典序最小的字符串,满足给定的所有串都是它的子串且这些串的出现频率最高。
将整数 n 拆分为 m 个数的和,输出这 m 个数 or 的最小值。
给定一个由 ‘4’, ‘7’ 组成的字符串,每次从左到右找第一个 ’47’ ,然后判断其起始下标是偶数还是奇数,若为奇数,则替换为 ’44’ ,否则替换为 ’77’ ,最多操作 k 次,求最终结果。
我们定义 last(i) 代表大于等于 i 最小的幸运数字,求 sigma(last(i)) (l<=i<=r) 。
我们想要在原串中找出一个子序列,这个子序列左半边与右半边全是 a ,中间部分全是 b (每部分可以为空),问序列的长度最长为多少。