摘要：
题面 "bzoj" 题解 "bzoj2959: 长跑" 的弱化版 产生了环就并查集维护一下 Code cpp include define LL long long define RG register using namespace std; template inline void read(T 阅读全文
摘要：
题面 "luogu" 题解 其实就是一颗二叉树 我们假设左儿子小于根,右儿子大于根 考虑树形$dp$ $f[u][i]$表示以$u$为根的子树,$u$为第$i$小 那么考虑子树合并 其实就是两个序列的合并 如果是左子树 枚举$j$为子树内有多少个数小于其根 那么以$i$为根的子树一定至少有$j$个 阅读全文
摘要：
题面 "darkbzoj" 题解 $g[i]$表示长度为$i$的非降序列的个数 那么, $$ ans = \sum_{i=1}^{n}g[i] (n i)! g[i+1] (n i 1)! (i+1) $$ 怎么求$g[i]$呢 设$f[i][j]$为长度为$i$的非降序列,以最后一个数是$j$的数 阅读全文