1401

题目描述 在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。int 类型变量与 int 类型变量相乘，往往可能超出 int 类型可以表示的取值范围。 现在，给出两个 int 类型变量 \(x,y\) 及其取值范围，请问 \(x\times y\) 的值是否可能超过 int 类型可以表示的 ......

Problem 题目简述 两个序列 \(A, B\)。这两个序列都是由 \(0,1,2\) 这三个数构成。 \(x_1,y_1,z_1\) 和 \(x_2,y_2,z_2\) 分别代表 \(A\) 序列和 \(B\) 序列中 \(0,1,2\) 出现的次数。 你可以重新排列两个序列中的元素，然后生成 ......

## 思路 首先有一个比较朴素的 DP 就是记 $f_i$ 为 $s$ 的从第 $i$ 个字符开始到字符串结尾的划分方案数，记模板串的集合为 $T$，$s$ 从第 $i$ 个字符开始到字符串结尾的子串为 $s(i)$，那么不难写出方程： $$ f_i = \sum f_{i + \operatorn ......