摘要：
题面 "luogu" "bzoj" 题目大意: 给你一个长度为$n$的序列,元素都在$1 k$之间,有些是$ 1$,让你把$ 1$也变成$1 k$之间的数,使得逆序对最多,求逆序对最少是多少 $n define LL long long define RG register using namesp 阅读全文
摘要：
题面 "luogu" 题解 树形$dp$ $f[x][y]表示x的y层以下的所有点都已经覆盖完，还需要覆盖上面的y层的最小代价。$ $g[x][y]表示x子树中所有点都已经覆盖完，并且x还能向上覆盖y层的最小代价。$ 对于 $u v$, $u$为$v$的父亲: $g[u][j] = min(g[u] 阅读全文