2021年11月7日
CF1025D Recovering BST 题解
摘要： Link. Codeforces Luogu Description. 给定 \(n\) 个数，问能否构成一个二叉排序树，使得每条边两端 \(\gcd>1\)。 \(n\le 700\) Solution. 性质什么的很显然，一个子树肯定是一个区间，根要么是左边要么是右边。 首先有一个 \(O(n^ 阅读全文
posted @ 2021-11-07 16:22 Peal_Frog 阅读(22) 评论(0) 推荐(0) 编辑