本来是个水题,我一交,WA:90,第一点错误,答案1位选手输出20位。
得,骗数据,共1个物体,4*4大小,推断可能是:
这叫什么数据。
题目中说二叉树的中序遍历是顺序的,这说明:对于区间[ij]其根root满足i<=root<=j
也就是说,对于区间[ij]其最大加分为选取其中一个作为根R,其左边[iR-1]的最大加分乘以[R+1j]区间最大加分+Value[R],对于所有可能的R取表达式最大值.状态转移方程:
输出便利的方法是:每次记录取到最大值时的根节点编号,设Node[i][j]=x表示在[i][j]区间取到最大加分的数的根节点为x
debug能力仍然是那么强悍!