【Castle Protecting】

【Castle Protecting】

题目背景 数据增强版 题目描述 Darkkingdom 侵占了 wisekingdom 的 St.Acerburg ,为了消灭敌人夺回城堡,St.Acerburg 的臣民决定向城堡投一种特殊的炸弹。这种炸弹的毁灭范围是一个矩形(即可以炸 1 个格子、或炸连续 2 个格子、或炸连续 4 个格子……可以控制范围,但必须是矩形)。St.Acerburg的城堡...
【Letter Game】

【Letter Game】

题目描述 最近流行一种字母游戏,游戏规则是这样的:每个小写英文字母有一个价值(如下图),每个单词的价值等于词中每个字母的价值之和。现在给你一个仅包含小写英文字母的多重集X和一个 单词集合A,你需要从单词集合中选出若干个单词,使得选出的单词集合中每个字母的重数之和不大于多重集中的对应字母的重数,并且使得价值最大。你只需求出这个最大价值。 多重集:允许重复元素...