摘要: 如何判断两个无根树是同构的??同样的我们想办法把每棵树hash成一个数字,通过数字判断是否相同就行 对于HDU5732 subway来说 http://acm.hdu.edu.cn/showproblem.php?pid=5732 (2016多校第一场的题) 10w个点如何判断同构?? 题解如下: 阅读全文
posted @ 2016-07-27 21:45 shuguangzw 阅读(906) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n,m的矩阵,就是求稳定的骨牌完美覆盖,也就是相邻的两行或者两列都至少有一个骨牌 分析:第一步: 如果是单单求骨牌完美覆盖,请先去学基础的插头dp(其实也是基础的状压dp)骨牌覆盖 hihocoder有全套课程:骨牌覆盖(一, 二,三),状态压缩(二) 学好了以后,首先打一个预处理没有限制 阅读全文
posted @ 2016-07-27 20:49 shuguangzw 阅读(311) 评论(0) 推荐(0) 编辑