摘要：
$dp/topsort$求最长链 \(+\) 二分图最大匹配 每个原图中的点拆成两个，如果存在边A→B，则连边$A_i->B_j$。跑二分图最大匹配，n-最大匹配即为答案。 struct data { int a , b , c; bool operator<(const data x)const 阅读全文
摘要：
有一个显然的套路 $i$的父边对总距离和贡献为$siz_i(n-siz_i)$ 在序列问题中有一个非常常见的套路是取任意一个“分割点”然后分别考虑分割点左边和右边的情况，两个乘起来就是我们要求的序列个数 同理我们在树上也可以采取类似的套路，删掉一条边，考虑分开的两个联通块的方案数，两个乘起来就是合法 阅读全文
摘要：
称$1\sim n$排列的完美数 有多少个$i$满足$|P_i-i|=1$，求有多少个长度为$n$的完美数恰好为$m$的排列 因为恰好，容易想到二项式反演 令完美数恰好为$m$的排列数$G(m)$，构造方案数，强行令$m$个位置完美，剩下的放任自流方案数为$F(m)$，对于一种完美数为$M$的排列， 阅读全文