摘要: P6149 [USACO20FEB]Triangles S 思路 Runtime Error:读入时+10000,防止work数组内坐标为负数 暴力想到枚举每个三角形直角顶点,优化发现:(截图来自洛谷题解) 想到前缀和三角形面积,比如第一个sort+work,处理以上图x节点为直角顶点的三角形,an 阅读全文
posted @ 2020-09-16 16:25 wuwendongxi 阅读(242) 评论(0) 推荐(0)