Joky_2002的博客

1069: [SCOI2007]最大土地面积Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 3673  Solved: 1454[Submit][Status][Discuss]Description　　在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。

题目链接终于补了这个坑了。。先考虑O(n2)O(n ^ 2)O(n2)咋整显然可以得到式子 f[i]=max⁡1≤j<i{f[j]∗Rj∗Ai+BiRj∗Aj+Bj} f[i] = \max_{1 \leq j < i} \left\{ f[j] * \frac{R_j * A_i + B_i}{R_j * A_j + B_j} \right\} f[i]=1≤j...