HDU 5576 Expection of String (DP, 前缀和维护) 2015年上海现场赛E题
题目大意:就是现在给出一个串,只包含一个*号,表示乘法,剩下的是数字于是对于这个乘法式子,当*某一边没有数字的时候视为那一侧的数字是0现在进行K次操作,每次操作随机选择两个不同的位置交换为最后表达式的值的期望,乘上(C[n][2])^K的结果,n是串的长度,结果对于10^9+7取模大致思路:这个可能的状态表示是从学长那边听到的...然后当了一下小白鼠推了一下...然后发现可以用前缀和优化复杂度说不