摘要: [POI2008]TRO-Triangles https://www.cnblogs.com/GXZlegend/p/7509699.html 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 计算几何。 只需要用到S=|x1y2-x2y1|/2 开始对所有点按照x排序。 阅读全文
posted @ 2018-10-21 17:37 *Miracle* 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 状态优化 bzoj2064 分裂 存在通解:把原始集合都合并,再一一拆开。 如果可以划分一些集合,使得原始集合和目标集合对应的小集合相等,那么可以节省操作次数。 ans=(n1-1)+(n2-1)-2*(x-1) x为划分的相同集合数。 n<=10,状压 另外,其实原始集合一个x,就是往右x步,目标 阅读全文
posted @ 2018-10-21 12:07 *Miracle* 阅读(393) 评论(0) 推荐(0) 编辑