摘要：
AGC023F 一棵树，每个点上有$0$或$1$的点权。 你要钦定一个遍历顺序，使得：每个点遍历之前，它的所有祖先都被遍历过。 按照遍历顺序得到一个点权序列，求这个点权序列的逆序对的最小值。 \(n\le 2*10^5\) 一天连续看两道题的题解有点心虚。。。 正解似曾相识？ 关键思路：将“价值”最 阅读全文
摘要：
AGC028D 在一个有$2n$个点的圆上，有$k$对点被钦定右边，剩下$2(n-k)$个点任意配对。 问所有的方案中，所有的连通块的个数之和。 \(n\le 300\) 思维僵化。。。 考虑分别对每个连通块计算它的贡献。每个连通块以它的左右端点来统计。 令$f_{l,r}$表示：$l$和$r$在一 阅读全文