题目大意：给定n个点(n<=50W)，求最小圆覆盖 逗我？n<=50W？最小圆覆盖？O(n^3)？ 其实数据是随机生成的 经过验证 随机生成50w的点集 平均在凸包上的点在50~60个左右 于是求凸包之后就可以随便乱搞了- - 不会写O(n^3)的最小圆覆盖 写了O(n^4)的照过 注意最小圆覆盖时要讨论有两点在圆上和有三点在圆上两种情况 --------------------以上是题

因为规定n层的阶梯只能用n块木板 那么就需要考虑，多出来的一块木板往哪里放 考虑往直角处放置新的木板 不管怎样，只有多的木板一直扩展到斜边表面，才会是合法的新状态，发现，这样之后，整个n层阶梯就被分成了i层和n-1-i层的阶梯，即 f(n)=∑i=0n−1f(i)×f(n−1−i) f(n)=\sum_{i=0}^{n-1}{f(i)\times f(n-1-i)} 就是卡