摘要:"点此看题面" 大致题意: 给你一棵树,让你找出$k$个连通块,使得这些连通块交集中存在一点让这些连通块中任意一点到这个点的距离不超过$L$。求选择连通块的方案数。 容斥 考虑如果直接求每个点对答案的贡献,即找出对于每个点存在多少符合条件的连通块方案数,显然会算重。 不难发现一个结论,即对于固定的$ 阅读全文
posted @ 2019-04-23 13:28 TheLostWeak 阅读 (219) 评论 (0) 编辑
摘要:$Day2$,又是一场噩梦。前段时间去做了挺多十二省联考和$HNOI2019$的题目,还订正掉了$Day1$的$T1$和$T2$($T3$动态$DP$完全不想订正啊)。希望水平能有一定提升吧! 阅读全文
posted @ 2019-04-23 08:12 TheLostWeak 阅读 (408) 评论 (1) 编辑