题目连接：uva 11971 - Polygon 题目大意：给定一个长度为N的线段，要求切K刀，分成K+1个线段，问能组成K+1边形的概率。 解题思路：K条线段能组成K边形的条件为任意一条边小于其他所有边的和，因为是求概率，所以和N无关。 根据高中线性规划的知识，以二维为例： 所以有ans=2K−K−12K #include <cstdio>#include <cstri