摘要：
「JOISC 2016 Day 1」俄罗斯套娃 传送门 "Loj" 题解 首先不难发现题目要求的是$H$有序下的$R$的最长不增子序列长度. 这个东西不难用离线排序然后树状数组维护. 代码 阅读全文
摘要：
「雅礼集训 2018 Day1」树 传送门 "Loj" 题解 考虑设$f_{i,j}$表示$i$个点的树,深度为$j$的方案数. 转移的话,不难想到每一棵树的结构定然是$1,2$节点为父子关系,所以我们可以枚举$2$子树的$\text{siz}$,方程如下: $$ f_{x,y}=\sum \beg 阅读全文