摘要：
一, 将C个顶点排序后枚举两点构成直线,然后求最值. ( 排序后枚举,可减少重复枚举 ) 二, 我们枚举两点 （i, j ） ，因为我们排序后 （Xi,Yi）都比（Xj,Yj）都小，我们假定 Point(i) 作为跳进稻田路径的第一个点，这样，我们在之后枚举到相同路径的顶点时，就无需重复计算。 三，跳跃距离（dx,dy）向量相同，我们用 bool vis[5000][5000] 来标记合法点，当未跳出稻田且该点不合法则结束。解题代码：View Code #include<stdio.h>#include<string.h>#include<stdlib.h> 阅读全文
摘要：
将方差公式转换 : 方差: 均值: 得到: 我们知道 均值 X 为定值,与如何划分无关, 所以上述公式, 仅与 有关. 那么我们可以通过求出最优的, 即可求出最优 方差值. 因为对于任意矩形，我们可以通过 其左上角，右下角 坐标来唯一确定，且要保证结果无后效性，我们增加一维切割次数N 定义状态 DP（N，X1，Y1，X2，Y2） 为将 矩形（X1，Y1，X2，Y2）划分N次 的最小 平方值和 则根据题目得到 对于当前状态 DP（K，X1，Y1，X2，Y2） 对于 矩形 （X1，Y1，X2，Y2） ，依据题目要求只可在边缘切割，所以我们的切割方案分... 阅读全文