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

>>阅读原文<<