摘要：
"题目" 题目大意 有个二叉树，满足每个点跟它的所有祖先互质。 给出二叉树的中序遍历的点权，还原一种可能的方案。 思考历程 首先想到的当然是找到一个跟全部互质的点作为根，然后左右两边递归下去处理…… 然而考虑到和全部互质的点可能有很多个，这样的做法可能会退化到很多…… 先预处理了个$L_i$和$R_ 阅读全文
摘要：
"题目" 题目大意 给你一堆区间，将这些区间分成特定的几个集合，使得每个集合中的所有区间的并不为空。 求最大的每组区间的交的长度之和。 思考历程 一开始就认为这绝对是$DP$…… 试着找一些性质，结果找不出来…… 没办法，只能打个简单的状压$DP$…… 正解 首先有个很不显然的结论： 对于两个不重合 阅读全文