2019年10月14日
CF762F Tree nesting
摘要： "题目连接" 问题分析 可以给小树钦定一个根， $Dp[i][j]$ 表示大树上的点 $i$ 对应到小树上的点 $j$ 的可能的方案数。然后每一步转移都是一个状压DP（将小树是否被匹配状压，然后枚举大树上的点和小树上的点匹配）。 但如果这样统计的话，在两种情况下有重复： 在小树取不同的根但仍同构； 阅读全文
posted @ 2019-10-14 20:33 chy_2003 阅读(231) 评论(0) 推荐(0) 编辑
XJOI 复赛模拟12 （密码为最东边机房门牌号QwQ）
该文被密码保护。 阅读全文
posted @ 2019-10-14 20:26 chy_2003 阅读(4) 评论(0) 推荐(0) 编辑