摘要：
题目大意：一个圆上有2K个点，用K个线把他们连接起来，求出这些线最少可以把这个圆分成P部分，有N种分割方法。输出N和P。分析：分割线一定是相互不相交的线，所以可以把这写分成两部分，f[i] += f[j]*f[i-j-1](j[0....i-1])。=========================... 阅读全文
摘要：
题目大意：给一个凸多边形（点不是按顺序给的），然后计算给出的线段在这个凸多边形里面的长度，如果在边界不计算。分析：WA2..WA3...WA4..WA11...WA的无话可说，总之细节一定考虑清楚，重合的时候一定是0代码如下：=====================================... 阅读全文
摘要：
题目大意：有N个点，如果可以使用这N个点连接，连接的时候任意两条边要成直角，任意边都要平行于x轴或者y轴，并且不能出现跨立相交，最终组成一个闭合的多边形，求出来这个多边形的最小长度。分析：容易证明这个多边形的存在是唯一的，因为每个点出发都会产生两条边，横着的或者竖着的，而且，相同x或者相同y的点所在... 阅读全文