摘要:
"题目连接" 问题分析 可以给小树钦定一个根, $Dp[i][j]$ 表示大树上的点 $i$ 对应到小树上的点 $j$ 的可能的方案数。然后每一步转移都是一个状压DP(将小树是否被匹配状压,然后枚举大树上的点和小树上的点匹配)。 但如果这样统计的话,在两种情况下有重复: 在小树取不同的根但仍同构; 阅读全文
posted @ 2019-10-14 20:33
chy_2003
阅读(238)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-14 20:26
chy_2003
阅读(4)
评论(0)
推荐(0)

浙公网安备 33010602011771号