摘要：题目 题意：给定一棵完全二叉树，每个结点的值是字符 'A','B' 中的其中一个，可以任意指定遍历顺序，问最终多少个不同前序遍历。 关于该题的做法，还是很明了,dp[i] = dp[l]*dp[r]*[l子树与r子树本质不同?2:1]。 法一:由于这是一棵完美二叉树，每次判断时遍历两个儿子的所有子树 阅读全文

摘要：连手写hash表现在都不会，真是太弱了orz (update:为节省空间，添加了count函数) 写法几乎和前向星一模一样(这里用ll是因为hash函数是unsigned long long + 自然溢出) struct hsh { static const int Ha = 999917,maxe 阅读全文