2016年9月16日
【bzoj 4455】小星星（树型DP+容斥原理+dfs建树和计算的2种方式）
摘要： 题意：给一个n个点的图和一个n个点的树，求图和树上的点一一对应的方案数。（N<=17) 解法：1.在树的结构上进行tree DP，f[i][j]表示树上点 i 对应图上点 j 时，这个点所在子树的方案数。O(n^3)。 2.我们可以发现如果按这个定义进行DP，“一 一对应”的关系挺难保证。若枚举出全 阅读全文
posted @ 2016-09-16 14:41 konjac蒟蒻 阅读(506) 评论(0) 推荐(0) 编辑