Codeforces 890 D. Boxes And Balls (哈夫曼)
将总和为 sum 的数字拆分为给定数列,每次只能拆分为两堆或者三堆,其花费为当前堆的大小,求最小花费。
继续踏上旅途,在没有你的春天……
将总和为 sum 的数字拆分为给定数列,每次只能拆分为两堆或者三堆,其花费为当前堆的大小,求最小花费。
线段树点修改 + 区间查询,附模板。
有 n 个 9 位的手机号码,现在我们想用最短的子串来表示每一个号码,求解该问题。
有 n 个字符串与 m 个匹配规则,在规则中每一个 ? 可以代表 a-e 中的任意一个字符,也可以代表一个空字符,问每一个规则可以匹配多少个字符串。
给出长度为 n 的非负整数序列,求该序列异或 x 以后的 mex 值。
静态查询区间第 k 小的数。