CVBB ACM Team

• 分类：

• 题意：

• 题解：

• comment：

• 分类：$dp$

• 题意：给定$n$个带有权值的第一象限的矩形，并且每个矩形有两条边与坐标轴重合，选择一个子集，使得子集内的矩形面积并减去权值和的差最大

• 题解：按照横坐标排序后，可以写出一个$dp$转移式，$dp_i=x_i*y_i-a_i+\max (-x_j*y_i+dp_j)$，而$max$后面的式子可以通过凸包来维护，为了熟悉板子的使用换了插入直线和查询单点最大值的做法，需要注意由于可能存在负数，需要插入$(0,0)$

• comment：$dp$的转移式的推导比较巧妙，之后就变成裸题了，（为什么会放在$1E$啊草）

• 分类：

• 题意：

• 题解：

• comment：

• 每日亿题2020.8.2
• 每日亿题2020.8.7

意外情况，摸了