Polygon UVA - 11971

题解：如果只是在长木棍时操作，有点不太好想。假如看作一个圆，切 k+1 次，问能组成多边形的概率？从反面考虑，不能组成多边形的概率。 当切出的一部份长度超过圆的1/2时，肯定不能组成多边形，即有k个点在半圆上，概率为 1/ 2k ，而第一个点有k+1种取法，所以不能组成的概 率为 (k+1)/2k。 1 #include<cstdio> 2 #include<cstring> 3 #incl

>>阅读原文<<