摘要: "Link" 假如存在某个点未被操作过,那么我们把它作为根节点。 那么此时一个点需要被操作当且仅当它在两棵树中的父亲不同。 并且我们可以得到一个限制:一个点必须在它在第一棵树中的父亲之前操作,在它在第二棵树中的父亲之后操作。 拓扑排序即可解决问题,那么剩下来的就是每个点都需要被操作的方案了。 枚举一 阅读全文
posted @ 2020-05-14 19:43 Shiina_Mashiro 阅读(159) 评论(0) 推荐(1) 编辑
摘要: "Link" 考虑将$\{a_n\}$拆成$\{x_n\}$与$\{y_n\}$的和,其中$x_n$是由多个不减序列相加构成,$\{y_n\}$是由多个下升序列相加构成。 我们假定$x_0=y_0=x_{n+1}=y_{n+1}=0$,那么我们需要的最小操作次数就是$\sum\limits_{i=1 阅读全文
posted @ 2020-05-14 17:40 Shiina_Mashiro 阅读(387) 评论(0) 推荐(0) 编辑