ABC338G evall 题解 题意:给定一个由数字和加号和乘号组成的字符串,求出 ∑s(i,j)∑s(i,j)。其中 s(i,j)s(i,j) 表示ii 到jj 字符组成的表达式的值。 考虑dpdp。 设dpidpi 表示以 ii 为起点的所有表达式的值之和。那么我们考虑以一些加号作为分界点来转移。 假设ii 右边最近的加号的位置为 pos...