CF1487G String Counting

你有 $c_1$ 个字母 'a'，$c_2$ 个字母 'b'，……，$c_{26}$ 个字母 'z'。你想用这些字母构造一个长度为 $n$ 的美丽字符串（显然，第 $i$ 个字母最多只能使用 $c_i$ 次）。每个 $c_i$ 都大于 $\frac{n}{3}$。 如果一个字符串中不存在长度大于 $1$ 的奇数长度回文连续子串，则称该字符串是美丽的。例如，字符串 "abacaba" 不是美丽的，因为它有多个长度大于 $1$ 的奇数长度回文子串（例如 "aca"）。另一个例子："abcaa" 是美丽的字符串。 请计算你可以构造的不同美丽字符串的数量，并输出答案对 $998244353$ 取模。

第一行包含一个整数 $n$（$3 \le n \le 400$）。 第二行包含 $26$ 个整数 $c_1, c_2, \ldots, c_{26}$（$\frac{n}{3} < c_i \le n$）。

输出一个整数，表示可以构造的美丽字符串数量，对 $998244353$ 取模。

由 ChatGPT 4.1 翻译