WeiAR

摘要： https://vjudge.net/contest/376754#problem/C 一个不错的区间dp，可惜我当时看错题了，忘记了得是二叉搜索树，按普通树来做的，就60分。 f[i][j]表示区间[i,j]合法 l[i][k]表示[i,k-1]能构成k的左子树 r[k][j]表示[k+1,j]能 阅读全文