Ressed.

摘要： 并查集。 判相切或相交的时候可以两边同时平方，就不需要double和开根号了。 阅读全文

摘要： 时隔多年终于把这道题锅过了 数据范围显然用搜索剪枝状压dp。 可以记还有哪些点没到（或者已到了哪些点）、我们最深已到的是哪些点、这些点的深度是多少，然后一层一层地往下推。 但其实是没必要记最深的那一层的，只要强行装作每次更新都是用最深的深度更新就可以。这样的话，虽然会有很多情况偏大，但是能正确更新的 阅读全文