随笔分类 -  DP_状压DP

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