loj嘟嘟嘟 学完模拟退火后开始搞这道题,搞了一下午最终搞到了80分,剩下的实在不知道怎么办了-- 首先肯定是把有交点的线段划分到一个集合,然后对每一个集合求一遍凸包. 然后两两合并,如果新的凸包的周长更小,那必定合并. 但有可能三个或以上合并才更优,所以上述算法肯定不行. 这时候就要模拟退火了. 每次随机合并两个,如果更优,就合并:否则有概率合并.然后我在每一次降温之前又暴力的全扫一遍尝试两两合并. 模拟退火跑到2.9秒,我又写了个一个乱搞算法,借鉴了当时rk1的写法,每次随机两个合并,直到剩…