原创 AcWing 1069 凸多邊形的劃分

題目描述: 給定一個具有 N 個頂點的凸多邊形,將頂點從 1 至 N 標號,每個頂點的權值都是一個正整數。 將這個凸多邊形劃分成 N−2個互不相交的三角形,對於每個三角形,其三個頂點的權值相乘都可得到一個權值乘積,試求所有三角形的頂點權值