2019年9月5日
[BZOJ 4455] [ZJOI 2016] 小星星 (树形dp+容斥原理+状态压缩)
摘要： [BZOJ 4455] [ZJOI 2016] 小星星 (树形dp+容斥原理+状态压缩) 题面 给出一棵树和一个图，点数均为n,问有多少种方法把树的节点标号,使得对于树上的任意两个节点u,v,若树上u,v之间有一条边，图上u,v对应的点之间也有一条边。 $n \leq 17$ 分析 看到$n \le 阅读全文
posted @ 2019-09-05 21:50 birchtree 阅读(249) 评论(0) 推荐(0) 编辑