| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
平面上有一些点,其中,每个点有一个出现的概率。
现在请你需要在这些点中选择一些点顺次连接组成一个闭合的多边形,并且只能选择出现的点作为多边形的顶点,求多边形面积的最大值的期望。
如果多边形退化为点或直线,或是所有点都没有出现,则面积视作 $0$。
保证不出现三点共线。
对于 $30\%$ 的数据, $N \leq 3$;
对于 $100\%$ 的数据, $1 \leq N \leq 100, |x|,|y| \leq 1000, 0 \leq p \leq 1$。
| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|