Garbage fish

摘要： 括号序列有一种做法，每次从最外层第一对配对的括号进行转移。 即对于区间 \(\texttt{{\color{Red}(}...{\color{Red})}...}\)，从红色的这对括号转移。 1. CF1781F Bracket Insertion 对括号序列合法的定义进行转换：设 \(\textt 阅读全文

摘要： 这里有一样东西，要求树上选 \(k\) 个连通块，连通块大小的乘积。 于是可以向组合意义转换：每个连通块任选一个点，求方案数，于是设 \(f_{i,j,0/1}\) 表示以 \(i\) 为根，选出 \(j\) 个连通块，当前连通块是否选择，时的方案数。 这里还有一个树上背包优化空间，不知道出题人卡这 阅读全文