好久没做过这么恶心的DP题了 题面 题面很简单,有一个计算式,由+号.*号.括号和小于10的正整数组成,现在所有的+和*(由于属于违禁词而)都被-号给和谐掉了,现在要求所有可能的原计算式的结果之和. 你知道的信息:计算式总长度 n ∈ [ 1 , 1 0 5 ] n\in[1,10^5] n∈[1,105](其中保证-号总数 m ≤ 2500 m\leq2500 m≤2500),原计算式的+号总数 k ∈ [ 0 , m ] k\in[0,m] k∈[0,m] ,被和谐后的计算式(含括号). 题…