AT_abc358_e.[ABC358E] Alphabet Tiles
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
AtCoder Land 公司出售写有英文字母的瓷砖。高桥想把这些瓷砖排成一排,做成一个铭牌。
求长度在 1 和 K (包括 1 和 K )之间的由大写英文字母组成的字符串中,满足以下条件的字符串的个数(对 998244353 取模):
- 对于满足 1≤i≤26 的每个整数 i ,下面的条件成立:
- 设 ai 是按词典顺序排列的 i 个大写英文字母。例如, $a_1 = $
A, $a_5 = $E, $a_{26} = $Z. - 字符串中 ai 的出现次数介于 0 和 Ci 之间(包括首尾两次)。
- 设 ai 是按词典顺序排列的 i 个大写英文字母。例如, $a_1 = $
输入格式
输入内容由标准输入法提供,格式如下
K
C1 C2 … C26
输出格式
满足条件的字符串的个数(对 998244353 取模)
输入输出样例
输入#1
2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
输出#1
10
输入#2
358 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
输出#2
64
输入#3
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
输出#3
270274035
说明/提示
- 1≤K≤1000
- 0≤Ci≤1000
- 所有输入值均为整数。
样例解释1
对于第一个样例,满足条件的 10 个字符串是 A, B, C, AA, AB, AC, BA, BC, CA, CB。
输入解题思路,AI测评打分。不知道怎么写?