AT_abc358_e.[ABC358E] Alphabet Tiles

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AtCoder Land 公司出售写有英文字母的瓷砖。高桥想把这些瓷砖排成一排,做成一个铭牌。

求长度在 11 和 KK (包括 11 和 KK )之间的由大写英文字母组成的字符串中,满足以下条件的字符串的个数(对 998244353998244353 取模):

  • 对于满足 1≤i≤261 \leq i \leq 26 的每个整数 ii ,下面的条件成立:
    • 设 aia_i 是按词典顺序排列的 ii 个大写英文字母。例如, $a_1 = $ A, $a_5 = $ E, $a_{26} = $ Z.
    • 字符串中 aia_i 的出现次数介于 00 和 CiC_i 之间(包括首尾两次)。

输入格式

输入内容由标准输入法提供,格式如下

KK

C1C_1 C2C_2 …\ldots C26C_{26}

输出格式

满足条件的字符串的个数(对 998244353998244353 取模)

输入输出样例

  • 输入#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≤10001 \leq K \leq 1000
  • 0≤Ci≤10000 \leq C_i \leq 1000
  • 所有输入值均为整数。

样例解释1

对于第一个样例,满足条件的 1010 个字符串是 A, B, C, AA, AB, AC, BA, BC, CA, CB。

输入解题思路,AI测评打分。不知道怎么写?

首页