随笔分类 - DP_状压DP
该文被密码保护。
摘要:"题目连接" 问题分析 可以给小树钦定一个根, $Dp[i][j]$ 表示大树上的点 $i$ 对应到小树上的点 $j$ 的可能的方案数。然后每一步转移都是一个状压DP(将小树是否被匹配状压,然后枚举大树上的点和小树上的点匹配)。 但如果这样统计的话,在两种情况下有重复: 在小树取不同的根但仍同构;
阅读全文
摘要:概览: T1 枚举 T2 状压DP T3 DP TopCoder SRM 667 Div.2 T1 解题思路 由于数据范围很小,所以直接枚举所有点,判断是否可行。时间复杂度O(δX × δY),空间复杂度O(1)。 参考程序段 TopCoder SRM 667 Div.2 T2 解题思路 可能大家的
阅读全文

浙公网安备 33010602011771号