摘要:
题面 题解 现场得分:85/100 因为我一开始加边的时候,打错了16个坐标之一。 这题实在没什么的 我们发现每一个碎片的范围都是一个多边形,我们最终的三角形的顶点总归在某一个多边形的顶点上,总归会有一个三角形覆盖了所有多边形。 所以那个期望其实就是假的,你现在只要求覆盖了所有多边形的最大的外接圆。 阅读全文
该文被密码保护。 阅读全文
摘要:
题面 题解 现场得分:17/64 我菊花讨论错了,暴力不知道哪里写错了。 学习时看的博客 一点补充: 整个过程分成两块,前一块要注意一下你任何一次加边都必须递归。后一块真的可以随便写。 这道题可以用一些神奇的暴力莽过去。\(O(\frac{n^3}{64})\)。就是直接每次加入一条边就用bitse 阅读全文