摘要：
很神奇的状态。。。。。。 很难想象这是一个人能在考场上想到的状态。 对于一个排列 $p$，设 $f_i$ 表示以 $p_i$ 结尾的 LIS 的长度。 考虑排列计数的套路令所有元素 $+1$ 然后塞一个 $1$ 进去或者直接塞一个 $n$。这里考虑后者更简单。 容易发现 $f_i$ 等价最小表示法的 阅读全文
摘要：
whk 了两天，来口胡一道题放松放松。 设 $dp[u][k]$ 表示子树中所有叶子都距离自己的父亲节点长度为 $k$ 的最小代价。（定义 $1$ 号节点的父亲节点为 $0$，距离为 $0$） 不难发现有 $dp[u][k]=\min_{i=0}^{k}(|i+w-k|+(\sum_{v\in so 阅读全文