2019年4月14日
LOJ3053 十二省联考2019 希望 容斥、树形DP、长链剖分
摘要： "传送门" "官方题解" 其实讲的挺清楚了，就是锅有点多…… 一些有启发性的部分分 L=N 一个经典（反正我是不会）的容斥：最后的答案=对于每个点能够以它作为集合点的方案数 对于每条边能够以其两个端点作为集合点的方案数。原因是：对于每一种合法方案，集合点一定是树上的一个连通块，满足$n=m+1$。算 阅读全文
posted @ 2019-04-14 14:54 cjoier_Itst 阅读(980) 评论(2) 推荐(0)