摘要：
最近两次比赛出现两道相同类型的题，有人十几分钟就AC了，而有人卡了俩小时。。。反思。。先说hdu4353这道题，题意是要求一个从N个点1里边画出一个多边形来，然后给出M个点2。让这个（多边形的面积/多边形内点2的个数）最小。描述很复杂。。。但是仔细想想会发现，多边形的点越多，面积也就越大，所以，这里只能画三个点，也就是一个三角形。至于怎么求点2的个数，这是很有必要总结的，祭奠我那苦逼的俩小时吧。。。。先看一个图：这不是立体图，仅仅是个平面图。。。假设sum[i][j]表示i，j这条线上方这块区域的点的数目可以看到三角形内点2的数目 = sum[i][j] + sum[j][k] - sum[i 阅读全文