2019年3月10日
「CF1025D Recovering BST」
摘要： "题目" 郑州讲过的题了 发现这是一个二叉搜索树，给出的还是中序遍历，我们很自然的想到我们需要可以用一个$f "i][j][k" $来表示区间$[i,j]$能不能形成以$k$为根的二叉搜索树 就是区间的$dp$的套路我们还需要枚举一下树根，复杂度高达$O(n^5)$ 很不可行啊 换一个思路，我们用$ 阅读全文
posted @ 2019-03-10 15:19 asuldb 阅读(238) 评论(0) 推荐(1) 编辑