摘要：
这是一道可以练习哈希表的模板题。关于哈希表的操作均有涉及。 哈希函数的选取是这道题的关键。这道题的关键字是一个长度为6的序列，并且序列与开始顺序、时钟顺序均无关。 因此，采用哈希函数$H[x]=\Sigma_{i=0}^5a[i]+\prod_{i=0}^5a[i]$，即：用加和乘的相加来进一步保证 阅读全文
摘要：
哈希表是一种用空间来换取时间的高效桶式数据结构，一般可以在常数时间内回答对某个元素性质的询问。 一般在出现 对于每个x有多少个P(x)符合要求 这种情况时，经常用哈希表来存储x，同时x也称作关键字（key），这意味着对于每个x，都会对应一个符合条件的val值。 用途 1. 哈希判重 我们可以开一个$ 阅读全文
摘要：
题目大意：给定一棵树，树上点有标记，给定一棵树的$dfs$序标记序列，求有多少种可能的子树形态。（子树之间有序） 这是一道区间计数类DP，涉及到树的$dfs$序。 这道题区间的划分点 $k$ 的意义是：对于区间在[ l+1 , k 1 ]的序列，作为这棵树的第一棵子树。因为子树之间是有序的，所以第一 阅读全文