一旦证明了决策单调性,哪用得着三分?n^2就可以

P4166 [SCOI2007] 最大土地面积

@[suncongbo](/space/show?uid=23613) 首先,四边形由一条对角线分成两个三角形。假设这条对角线不是对踵点,那么固定三个点,把剩下的那个点向对踵方向移动时,对角线长度增加,两点到对角线的距离和也增加,所以面积增加。(瞎胡的
by jiuguaiwf @ 2019-07-01 21:43:57


上一页 |