2017-10-6模拟赛T1 手工(handicraft.*)

题目   题解 题意很明显，就不讲了。 我们发现从一个A边形切出一个B边形有几种情况： 1. 得到一个(A-B+2)边形和一个B边形(直线过两顶点)； 2. 得到一个(A-B+3)边形和一个B边形(直线过一顶点+一边)； 3. 得到一个(A-B+4)边形和一个B边形(直线过两边)。 ∴要从一个n边形切出p个m边形至少需要一个((p-1)(m-4)+m)边形（切(p-1)次，一次后变成1个m边形和1

>>阅读原文<<