ABC338G题解计数题，没有太多思维难度，就是麻烦。显然+和*是比较难搞的，应考虑子问题。复杂度要求线性，考虑每个位置的贡献。Case1：只有数字Ex:1234考虑2的贡献，枚举一下看看。\(12=1\times10+2\times1\)\(123=1\times100+2\times10+3\times1\)\(1234=\dots\)\(2=2

题意：给定一个由数字和加号和乘号组成的字符串，求出\(\sums(i,j)\)。其中\(s(i,j)\)表示\(i\)到\(j\)字符组成的表达式的值。考虑\(\text{dp}\)。设\(dp_{i}\)表示以\(i\)为起点的所有表达式的值之和。那么我们考虑以一些加号作为分界点来转移。假设\(i\)右边最

也许是一个简单一点的做法？假如我们要求一个表达式的值，我们求的顺序显然是，按照加号划分为若干段，段内只有数字和乘号，计算出段内结果后全部加起来。称一个只有数字和乘号的表达式是基本表达式，我们将每个表达式的贡献拆分为若干个基本表达式之和，那么我们就可以枚举每个基本表达式，算