Codeforces Round #505 D. Recovering BST（区间DP）

首先膜一发网上的题解。大佬们tql。 给你n个单调递增的数字，问是否能够把这些数字重新构成一棵二叉搜索树（BST），且所有的父亲结点和叶子结点之间的gcd > 1？       这个题场上是想暴力试试的。结果不行。发现符合最优子结构，可以DP。但是想不出来怎么转移。 看了大佬的题解。 若以第 k 个结点为根节点，用 L[i][k] 表示是否能够向左延伸到 i 点，R[k][j] 表示是否能够向右延

>>阅读原文<<