沉溺的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4667题目大意：给你n个圆，m个三角形，两两不重叠，问你把他们全都围起来的最短的篱笆的长度。思路：我的做法是暴力，三角形不用处理，因为就三个点，圆的话，直接枚举角度，把它拆成点，然后上凸包，飘时限和精度。。。经过不懈的努力之后，终于用G++ 900ms+ 飘过了，补充一句，C++TLE。。 =

题目大意：有n个tower，m个monument，要求n个点中找出几个点围成一个凸多边形包含这m个点，使这个多边形周长最小，输出这个周长。思路：m个点全都要被包含，明显只关系到最外围的点，那么把m个点求凸包，然后考虑如果取某个点为起点顺时针走，那么一个一个点加进去，最后这个点可以和前面的点连接，设中间这个点是k，然后d[ i ][ j ]  = min(d[ i ][ k ] + len(k