摘要：
题目大意 给出一个有根树，$1$为根，若某个节点的儿子全是叶子，你可以将该节点的儿子全部剪掉，这样的操作可以进行多次。定义这棵树的价值为：将树上所有叶子按照$dfs$序排序后，所有叶子点权之和 相邻两叶子路径上点权最大值。现在你要通过剪枝使得这棵树价值最大。 $n\leq 100000$ 分析 设$ 阅读全文
摘要：
题目大意 一个平面直角坐标系上，有$N$个点，标号为$1$到$N$，其中第i个点的坐标为$(x[i],y[i])$。 求满足以下两个条件的点列${p[i]}$的数目（假设${p[i]}$的长度为$M$）： 对任意$1 \leq i y[p[j]]$； 对任意$3 \leq i \leq M$，必有$ 阅读全文
摘要：
题意 有一个$n n$的矩阵$B$，一个$1 n$的矩阵$C$，你现在要构造一个$1 n$的$0/1$矩阵，令$(A B C) A^T=D$，$D$只有一个元素，你要使得这个元素值最大。 $n\leq 600$ 分析 推一下矩阵乘法的式子就能转换为这样的问题： 有$n$个元素编号为$1 \sim n 阅读全文