摘要：A.Task Computing 给定$n$个任务，每个任务有两个权值$w_i,p_i$，从中按任意顺序选出$m$个任务$(a_1,a_2,...,a_m)$，收益为$\sum\limits_{i=1}^mw_{a_i}\prod\limits_{j=0}^{i-1}p_{a_j}$，求最大收益 考 阅读全文

摘要：A.Ancestor 给定两棵有$n$个节点的树$A、B$，树上节点均有一个权值，给出$k$个关键点的编号$x_1,x_2,...,x_k$，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在$A$中LCA的权值大于$B$中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在$A,B$两棵树 阅读全文

摘要：A.Falfa with Polygon 给定平面内$n$个点和$k$，求在$n$个点中选出$k$个点，使得这$k$个点的凸包周长最长 决策单调性DP + 矩乘优化，咕咕咕 B.light 给定一个有厚度的凸多边形围墙和一个点光源，问围墙内有多少面积有光 计算几何模拟 + 凸包面积交，咕咕咕 C.L 阅读全文

摘要：A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于$x_s$位置，能够与距离$r_s$以内的建筑相连。第$i$个建筑位于$x_i$，能与距离$r_i$以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑可以传递能 阅读全文