摘要：
题面 "bzoj" 题解 "bzoj2959: 长跑" 的弱化版 产生了环就并查集维护一下 Code cpp include define LL long long define RG register using namespace std; template inline void read(T 阅读全文
posted @ 2019-03-28 19:49
zzy2005
阅读(183)
评论(0)
推荐(0)
摘要：
题面 "luogu" 题解 其实就是一颗二叉树 我们假设左儿子小于根,右儿子大于根 考虑树形$dp$ $f[u][i]$表示以$u$为根的子树,$u$为第$i$小 那么考虑子树合并 其实就是两个序列的合并 如果是左子树 枚举$j$为子树内有多少个数小于其根 那么以$i$为根的子树一定至少有$j$个 阅读全文
posted @ 2019-03-28 16:29
zzy2005
阅读(172)
评论(0)
推荐(0)
摘要：
题面 "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$的数 阅读全文
posted @ 2019-03-28 07:55
zzy2005
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号