摘要: 推公式/二分法 好题! 题解:http://blog.csdn.net/zck921031/article/details/7690288 这题明显是一个方程组……可以推公式推出来…… 然而这太繁琐了!发现a[i]是满足单调性的话,我们就可以二分a[1],递推出a[n+1],进行验证…… ... 阅读全文
posted @ 2015-05-27 21:36 Tunix 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 树的最小表示法 给定两个有根树的dfs序,问这两棵树是否同构 题解:http://blog.sina.com.cn/s/blog_a4c6b95201017tlz.html题目要求判断两棵树是否是同构的,思路是用树的最小表示法去做。这里用的最小表示法就是将树的所有子树分别用1个字符串表示,要按字... 阅读全文
posted @ 2015-05-27 20:49 Tunix 阅读(284) 评论(0) 推荐(0) 编辑