2020年4月27日
[题解] [CF1025D] Recovering BST
摘要： "题面" 题解 如果不是二叉搜索树其实这题就是最小生成树板子题 设 $f[l][r][k]$ 为 $[l, r]$ 这段区间是否可以以 $k$ 为根构成一棵合法的树 转移就是 $$ f[l][r][k] |= f[l][mid][i] \& f[mid + 1][r][j], mid \in [l, 阅读全文
posted @ 2020-04-27 22:18 ztlztl 阅读(91) 评论(0) 推荐(0) 编辑