摘要：
题意:有一颗树,你需要从根节点开始bfs,将搜到的点按顺序放入栈中,给你一个序列,你需要判断这个序列是否是某一种栈的情况. 题解:存一下序列中每个值的位置,然后对于每个父亲结点,按照所存每个值的位置对儿子进行排序,最后跑bfs判断即可. 代码: #include <bits/stdc++.h> #d 阅读全文
摘要：
题意:有一颗树,每个结点都有一个取值范围$[L_i,R_i]$,答案为所有相邻点的绝对值之差之和,现在要你确定每个点的值,求最大答案. 题解:求相邻点的最大绝对值之差,那么肯定是取两个点的左端点和右端点最优,树形dp板子题. 代码: #include <bits/stdc++.h> #define 阅读全文
摘要：
题意:将$2n$个点两两相连形成$n$对,对于任意两个点对$A$和$B$,要求至少满足其中一条:1.$A$和$B$的某一个完全包含于另一个中 2.$A$和$B$的长度相等.问你一共有多少种方案. 题解:假设第一个区间的左端点为$1$,右端点为$x$,对$x$分两种情况来分析. 1.\(x> n\), 阅读全文