摘要：
最短路 吐槽一下。。。最先开始写了个地图哈希，6kb，然后不是正解，又写了个spfa，4kb，还是不对，无奈抄标程，结果把spfa改成dijiestra就对了。。。 由于只有两个变量，所以我们设一个四维状态,d[x0][y0][x1][y1],然后就可以跑最短路了。如果是多维的话就得用哈希了。 但是 阅读全文
摘要：
状压dp+凸包 并没有看出来凸包的性质 首先答案一定在凸包上，然后每个凸包的角加起来是一个圆，那么就相当于凸包周长加一个圆了。然后预处理，再状压dp计算即可。 阅读全文