Sdywolf的博客

题意 给n个数，问能否构造出一个相邻节点不互质的二叉搜索树。 题解 JZ太神了，看了一眼就说区间DP。 定义lft[i][j]lft[i][j]lft[i][j]表示[i,j][i,j][i,j]接在i−1i−1i-1的右儿子是否可行，rgt[i][j]rgt[i][j]rgt[i][j]表示[i,j][i,j][i,j]接在j+1j+1j+1的左儿子是否可行。转移就用经典区间DP，枚...