GEOTCBRL

题面比较文艺。 　　大意：给一棵树，这个树有无限个节点。对于每个点，都有n个儿子，第i个儿子与这个点的距离为did_i。问这棵树有多少个点离根的距离不超过x。　　首先可以列出一个DP：f[i]=∑nj=1f[i−dj]f[i]=\sum_{j=1}^n f[i-d_j]，边界是f[0]=1f[0]=1。 　　似乎不是那么好做。但是注意到，di<=100d_i<=100，这意味着DP可以简化一下，

题意：给一个长度为n的排列，求长度为k+1的上升子序列个数。　　很显然的DP，f[j][i]f[j][i]表示到了第i位，取了长度为j的序列。 　　f[j][i]=∑a[k]<=a[i]f[j−1][k]f[j][i]=\sum_{a[k]<=a[i]} f[j-1][k]，边界为f[0][k]=1f[0][k]=1。 　　用个主席树随便滚动地维护一下前缀和就好。 　　关于上升子序列系列的问题

老(?)题了。 　　 题意：给定一个序列，求一段最长的区间，使得这个区间插入至多kk个数并排序后是一个公差为dd的等差数列。 　　其实现在感觉的话这题也不是很难？ 　　一个平凡的情况是d=0d=0 ，这个时候我们只需要把连续的数都搞出来即可。 　　然后是d>1d>1的情况。注意到我们要求的区间是连续的一段，如果这中间的数要在插入一些数之后形成等差数列，其两两之间的差一定是公差dd的倍数，换句

因为智商太低了所以决定靠做多一点题来拯救一下。。。 欢迎催更。。。 计数：20 。。。。。。

题意：给出一棵树，但是点的编号只知道是几位数，不知道确切的数，要求还原出一棵合法的树。