会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbiechd的博客
AFO
首页
联系
管理
2019年2月4日
CF1111E Tree 树链剖分,DP
摘要: CF1111E Tree 过年了,洛咕还没爬这次的题,先放个 "CF的链接" 吧。 补个 "LG传送门" 。 对于每个询问点$x$,设它的祖先即不能和它放在同一个集合中的点的个数为$f[x]$,设$dp[i][j]$表示前$i$个询问点放在$j$个非空集合中的方案数,注意这里“前$i$个”的意义,这
阅读全文
posted @ 2019-02-04 21:14 newbiechd
阅读(509)
评论(0)
推荐(0)
编辑
公告