一叶浮萍归大海

人生何处不相逢

2019年8月14日
挖宝藏
摘要： Solution 这是一个较经典的斯坦纳树模型 就是把一堆点串起来的最小代价。 所以说最小生成树只是斯坦纳树的一个特殊情况. 所以我们可以设f[i][j][k][S]表示在当前(i,j,k)这个位置上，我们在同层已经选了集合为S的点的最小代价 方程可以写成$$f[i][j][k][S]=f[i][j 阅读全文
posted @ 2019-08-14 08:27 Chandery 阅读(196) 评论(0) 推荐(0) 编辑
数学题
摘要： 可以证明 所以我们每次把角度尽量增大 阅读全文
posted @ 2019-08-14 07:49 Chandery 阅读(159) 评论(0) 推荐(0) 编辑