2020年10月17日
10月16日考试 题解（模拟+树形DP+SG函数+最短路+线段树）
摘要： T1 三角形题目大意：给定一个三个顶点都在网格图格点上的三角形，问在三角形内和边上的格点个数。$x,y\leq 10^9$先按照横坐标排序。考虑先框出能恰好包住这个三角形的矩形，然后大减小。有一个重要的性质：网格图内一个矩形的对角线能把矩形内所有的格点（不算对角线上的）恰好分成一半。设其对角线斜率为 阅读全文
posted @ 2020-10-17 08:07 我亦如此向往 阅读(116) 评论(0) 推荐(0) 编辑