摘要：
Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i v_j。 请计算可选的最多的点数，注意这些 阅读全文
摘要：
Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7 Solution 删除操作做完之后的序列,是原串的一个子序列,如果我们直到子序列长度为 $i$,那么要把其他 阅读全文
摘要：
Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所 阅读全文
摘要：
Description .jpg) Solution 首先 $ai bi$ 的有 $\frac{n+k}{2}$ 组 将a,b排序 设 $f[i][j]$ 表示前$i$个,至少有$j$组满足($ai bi$) 的方案数 求出满足 $a[i] b[k]$ 的最大的$k$ $f[i][j]=f[i 1] 阅读全文