首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
托米的咒语
[编程题]托米的咒语
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
托米没有完成上一个任务,准备施展黑魔法推倒 1317
黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 1 的伤害
而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害值之和,托米能打出多少点的伤害,是否能击败 1317 呢?
输入描述:
一行输入一个字符串 s
输出描述:
一行输出一个数,表示伤害值
示例1
输入
aabcdefghi
输出
1
备注:
|s| ≤ 3000
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
提交结果有问题?
0个回答
0篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
枚举
状压dp
上传者:
牛客301599号
难度:
0条回答
0收藏
22浏览
热门推荐
通过挑战的用户
查看代码
一只小老弟。
2018-08-24 16:51:55
拼多多内推pi...
2018-08-21 11:12:50
wyq__
2018-08-15 15:32:14
zwu_wyn
2018-08-13 18:43:53
yuan7
2018-08-09 21:48:43
相关试题
月月查华华的手机
思维题
评论
(8)
使用正规方程的线性回归
机器学习
评论
(1)
布尔函数 F(A,B,C) = Σ...
数字电路
评论
(1)
在Spring Bean的生命周期...
Spring
评论
(1)
在 HTML 中,用于定义表格行的...
HTML
评论
(1)
托米的咒语
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
aabcdefghi
1