2017年6月15日
51nod 1804 小C的多边形(构造)
摘要： 首先可以算出无解的充分不必要条件，所有边的和为sum=3*((n-1)*n)/2，如果sum%n!=0显然无解。 也就是说n为奇数必然无解。现在考虑n为偶数的情况。 不妨假设n为偶数有解，现在考虑如何将这个解构造出来。 设此时n边形的为2*k+1,那么也就说，内边的每相邻两个边的和要为{k+2... 阅读全文
posted @ 2017-06-15 16:41 free-loop 阅读(227) 评论(0) 推荐(0) 编辑