2025年7月12日
ARC199C 题解
摘要： xuanxuan001 大神的题解写得不是很清晰，所以这里是一篇人话题解。 先手玩一下。随便写一个排列与一棵合法树： 很容易猜到，树是合法的，当且仅当：它的任意子树对应排列的标号是连续的。证明比较显然，必要性由题意易知，充分性只需要从下往上递归构造树即可。\(\square\) 这个说法并不严谨，因 阅读全文
posted @ 2025-07-12 18:36 liangbowen 阅读(19) 评论(0) 推荐(0)