摘要：
题意:给你一个序列A,每个元素为$+ \ x$或者$-$,假设$S$是$A$的一个子序列,那么便利$S$,$+\ x$表示贡献加上$x$,$-$表示贡献减去$S$中最小的$x$,并且在序列中删去这个$x$,问所有子序列的和为多少(\(\mod 998244353\). 题解:先假设一个子序列集合$S 阅读全文
摘要：
题意:有一个$n$个结点的树,给你$n-1$个$a_i$和$b_i$,表示将第$i$条边断开后两个连通块中的最大顶点,现在要你根据给出的信息还原出这颗树. 题解:首先无论怎么分,$a_i$和$b_i$中一定有一个是的值是$n$.然后我们将顶点排序,按照$n$为根结点来构造.那么序列中出现次数最少的那 阅读全文