主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem B: B卡牌计分
上一题
正确率: $0.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$24$
正确数量
$0$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
这天小明做了一副牌,每张牌的牌面上都印有A、H、P、C之中的一个字母。打牌时,每人将自己的牌排 成一列,如:AHPCPCAHPCPCAHA。对于给定的一列牌,其得分按照以下规则计算。 • 对每种牌面,得分为出现次数的二次幂。例如在上述序列中,A出现了4次,得分是16;H出现 了3次,得分是9;P出现了4次,得分是16;C出现了4次,得分是16。 • 对卡牌任意重排,每组成一组AHPCPC特殊字母序列,得7分。例如上述序列中的卡牌可以拼出2组 特殊序列,得分是14。 将以上各项得分加总,就得到这列牌的总得分。例如,上面这列牌的总得分是71。 另外,小明还会拿到m张空白牌,他可以在卡牌上写上A、H、P、C之中的一个字母,并将那张空白牌当 作对应种类的牌计分。不同的空白牌可以写上不同的字母,但每张空白牌写上的字母在确定后就不能更 改。 现在,小明有n张普通牌。他希望知道,如果合理使用m张空白牌,这n + m张牌的得分最高能达到多 少?
Input
输入的第1行是两个整数n, m,分别表示普通牌和空白牌的数量。 接下来1行,包含1个长度为n的字符串,描述普通牌的牌面。
Output
输出1行1个整数,表示n + m张牌的最高得分。
Sample Input
复制
15 0 AHPCPCAHPCPCAHA
Sample Output
复制
71
提示
• 1 ≤ n ≤ 200 • 0 ≤ m ≤ 50 • 字符串中仅包含A、H、P、C四种字符 • 有20%的数据,m = 0
AOJ
Please Login