会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年4月14日
LOJ3053 十二省联考2019 希望 容斥、树形DP、长链剖分
摘要: "传送门" "官方题解" 其实讲的挺清楚了,就是锅有点多…… 一些有启发性的部分分 L=N 一个经典(反正我是不会)的容斥:最后的答案=对于每个点能够以它作为集合点的方案数 对于每条边能够以其两个端点作为集合点的方案数。原因是:对于每一种合法方案,集合点一定是树上的一个连通块,满足$n=m+1$。算
阅读全文
posted @ 2019-04-14 14:54 cjoier_Itst
阅读(965)
评论(2)
推荐(0)
编辑
公告