会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年8月7日
UOJ424 Count 生成函数、多项式求逆、矩阵快速幂
摘要: "传送门" 两个序列相同当且仅当它们的笛卡尔树相同,于是变成笛卡尔树计数。 然后注意到每一个点的权值一定会比其左儿子的权值大,所以笛卡尔树上还不能够存在一条从根到某个节点的路径满足向左走的次数$ m 1$。不难证明只需这个条件以及$n \geq m$的条件满足,一定存在一种权值分配方案使得$1$到$
阅读全文
posted @ 2019-08-07 11:49 cjoier_Itst
阅读(286)
评论(1)
推荐(0)
编辑
公告