摘要: D. Recovering BST http://codeforces.com/contest/1025/problem/D 题意: 给出一个连续上升的序列a,两个点之间有边满足gcd(ai ,aj) != 1。选择一些边,问是否能构成一棵有n个点的二叉搜索树。 分析: 区间dp。 每个子树都是一段 阅读全文
posted @ 2018-10-26 19:01 MJT12044 阅读(208) 评论(0) 推荐(1) 编辑