ssttkkl

摘要： https://www.luogu.org/problem/show?pid=1040 令f(i,j)表示[i,j]的二叉树中最高的分数。枚举k为根，状转方程：f(i,j)=max{f(i,k-1)*f(k+1,j)+num[k]} (i<=k<=j)做决策的时候保存最优解的根，然后模拟前序遍历递归 阅读全文