会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lhm_liu
博客园
首页
新随笔
联系
订阅
管理
2020年11月14日
EOJ921 熟练剖分
摘要: 考虑到期望的线性性,将本题转化为计数问题。 设 \(f(x,i)\) 为以 \(x\) 为根的子树中,轻边数量最大为 \(i\) 的方案数,其转移复杂度为 \(O(n^3)\),无法接受。于是再加一维,得 \(f(x,i,0/1)\),$0/1$ 表示是否已经选择了重边,得转移为: \[ \larg
阅读全文
posted @ 2020-11-14 18:01 lhm_liu
阅读(199)
评论(0)
推荐(0)
编辑
公告