摘要:
题目大意 给出一个有根树,$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 阅读全文