区间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 ·
292 阅读 ·
0 评论