2019年5月9日
[ZJOI2016]小星星（容斥+dp）
摘要： 洛谷链接：https://www.luogu.org/problemnew/show/P3349 题意相当于给一棵树重新赋予彼此不同的编号，要求树上相邻的两个节点在给定的另外一个无向图中也存在边相连。 n很小，但枚举阶乘肯定是会爆炸的。 发现编号彼此不同对统计答案的影响太大了，我们可以尝试先让编号可 阅读全文
posted @ 2019-05-09 16:24 Sinuok 阅读(187) 评论(0) 推荐(0) 编辑