2019年1月15日
[zjoi2016]小星星 （容斥+DP）
摘要： 我们先用树形DP，求出选取集合S中的点，满足连通性的但是标号可重的方案数，贡献给F(i)(1$\leq$i$\leq$$\mid S\mid$)，也就是我们要处理出F(i)代表取至多i个点的方案数。 然后容斥一下就求出恰好选i个点的方案数。 卡一下常就能过了。 阅读全文
posted @ 2019-01-15 16:13 Xu-daxia 阅读(214) 评论(0) 推荐(0)