区间DP,组合数学(Expression,HDU 5396)
dp[i][j]表示区间[i,j]的答案。
如果区间长度为len,那么这个区间的答案一定是经过len-1次操作得到的。
所以我们从长度为len的区间转移向长度为len+1的区间时,需要枚举一个符号,这个符号就是第len次操作使用的符号。每个符号求到的答案加起来就是这个区间的答案。
假设现在我们关注符号p。符号左边有a种情况,第i种为A[i],符号右边有b种情况,第j种为B[j]。
如果符号
原创
2017-07-16 19:47:22 ·
281 阅读 ·
0 评论